About 15% once a month.
Summer time I do a 4ish gallon NSW change probably every month or so. Due to it being wintertime and not having access to the boat from work I don't get to collect NSW from 1-2 miles off the coast (super fresh and as clean as it could probably get around here) I have been doing a 4ish gallon water change every 2'ish months.