No need for deals. Just stick to the basics, and avoid sugar and other crap.

> And I don't want to hear about eating some form of beans 5 days/week, eating healthy implies variety.

Vegetables can be pretty cheap, if you stick to what's in season. Beans are a good start, add lentils, potatoes, carrots, etc. Offal makes for cheap protein (but is not to everyone's taste).