eru nailed it. We lived off bulk everything -- oatmeal, rice, beans. For fresh food, we got cheap veggies with lots of nutrition; greens tend to be the best bang for the buck, but also bags of carrots, beets, and such. For protein, it was all about tofu, eggs, milk, yogurt and nuts (mostly peanuts, soy nuts or pepitas, which are much cheaper than tree nuts). For beverages, bulk tea is absolutely the way to go, at just a few cents per cup.

Food prices have really shot up since 2006 though; in particular, bulk beans have almost doubled. Still, I think it would be possible to eat the same diet today for around $35/week for a couple.

Some cheap and healthy things: Oat meal, beans, tea / water, fruits of the season, yoghurt, rice, pasta, potatoes, sweet potatoes, cabbage.

I can easily imagine eating for around 2 Euro a day or even less. It just would not be as much fun. So I get around with 5 to 7 Euro, that allows me to add delicious ham and some other meat to my diet in small portions.