Yearly or so.
Burn 3-4 year dried juniper, and usually a hot fire every week or so. Let the slow burning ones die out if we get a sunny day, clean out the ashes, then start her back up when the house starts to cool down in the evening. Burn a good hot one to get some coals going. The big chunks that burn for 3-4 hours.
Not much creosote and soot when we do clean it.
Geno