Shop at the Dollar Store, Goodwill, Aldi, etc. Look for foreclosed, abandoned, and other dirt cheap real estate; search Zillow.com for sub-$1000 properties (not a typo). Plant a garden. Move. No excuses.
You can eat very healthily on the cheap. Lots of different beans and grains, particularly rice.
Meat is very expensive so generally people eating frugally avoid it nearly entirely, but depending on where you live it may be cheap and practical to raise some chickens if you really feel you need it.
I've found a while ago an article - "eating healthily for $3 a day" (googe it). I found it to be a very interesting read (and an inspiring business idea, BTW). If you start there, you'll get $7/day left for other needs.