'Often' gives the idea that you go quite regularly. If you go only once a month, I'm not sure we would consider that to be 'often'.
So, either you can say:
I often go to McDonald's.
I go to McDonald's once a month.
But I personally wouldn't say: I often go to McDonald's once a month. It seems contradictory.