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.
