For frugality you might try shopping based on what is discounted at the store, rather than based on a pre-made menu. Go with what you can buy for cheap and creatively put together meals from what you can source for free (e.g. work with your local food not bombs or dumpster diving folks) or for cheap (what is discounted with coupons, clearance items, defective food, etc.).
Menus can still be a good idea, for example having a set list of items to buy helps me avoid over-buying or buying foods I don't need.