It takes a while to settle into paleo. I track my budget on mint.com, and before I started paleo I would always go over my set food budget (which includes restaurants and such). And then when I first did the Whole30, I went WAY over. And then over the course of the last 12 months, while I've been pretty much eating paleo at home and not eating out as much, it's gradually come down to where I'm staying in budget, and I'm going to challenge myself to see if I can get even a little more frugal. I seem to just need to eat less, which helps. I've gotten more and more conscious of food waste (I am embarrassed to think about how much food I'd throw out before -- especially veggies because I'd buy them with good intentions and then not eat them, now I power through tons of them every week) and also more and more conscious of how much food I actually need to have around, so I don't overbuy as much. I am less concerned with having a wide range of choices available in my house at all times -- I used to buy like five kinds of cheese and then it would get moldy because it turns out I like the idea of cheese but I don't actually eat that much of it. I've stopped building Great Depression style stockpiles of stuff I maybe might need. I don't have to stock the accoutrements of baking under the illusion that I'm a person who bakes when really I only did so a couple of times a year. I also buy less wine, which adds up. Keep an eye on some of these issues -- your relationship with food isn't only how much and what you eat, but how much you buy and why. That may also begin to change.