Even here in Australia the cost of living is insanely high compared to other countries but I can still easily feed myself for $30 a week.

Rice and beans. Do people not know about rice and beans? Mix in some frozen vegetables, seasonings.