My tank is very well established, so I do it once a week. The Nitrate result determines how much I change. If something has happened to push it a bit high I do a larger change.
Early days of a tank though, or after any significant maintenance, I test daily till I just kind of feel like everything is OK.