I am very frugal with expenses, but when it comes to food I make a conscious choice for quality.
I always have. When living in Europe our food budget was much higher, because of some of the choices
we made and the lack of deals compared to the US.
It's a bit easier here in the US, as I coupon, which helps a lot to find deals, even on fruits, veggies, mostly organic etc.
I realise this is harder in Denmark, where food is ridiculously expensive, but you still can manage your choices.
Buy organic, where it matters, non organic where it does matter less (google top 10 foods to eat organically),
eat less meat, buy in season, look for sales, find new recipes that work with products that are in season or that you get a deal on, buy in bulk etc.
You can probably shave off quite a bit by doing this
Eating well and healthy is a good investment in your future so it will save money in they long run
Just don't fall in the quality argument trap for anything. Justifying French champagne every day,
because it's cheaper than having it in a fancy restaurant would probably be counterproductive ;)
Then choose where you are willing to be more frugal in other areas and compensate in those
Mine are clothes, eating out, cars, cable, phones, gadgets etc.
There is no one answer, everyone has their priorities, good food is one of mine, LOL!