If you're NOT keeping tabs on the Nitrite level with a test kit I would recommend daily 20% water changes .. though you could probably get away with every other day.
If you ARE measuring the Nitrite level (do it daily) then do a water change (20%) any time you get a reading .5 or higher. Bigger water changes are OK if that's what it takes to get the level BELOW .5.
(That's all assuming you have fish in the tank. If it's fishless, then you don't need to do any water changing until the cycle is complete and you are ready to add fish... then do a HUGE (90-100%) water change.
)