Quoted By:
Honestly the best way to eat cheaply is to take advantage of late night/early morning specials when they're trying to get rid of old stock. Short of that ordering online and allowing substitutions when they're out of stock can give good results too like my supermarket offers brisket bones for doing soups and shit but they're absolutely never available so the closest thing they can offer is an actual brisket which is like 3x the cost that I get upgraded to for free.
Also a lot of supermarkets that do online ordering will have automated refunds issued for lower values, I believe $50 for my one, so if you stay under that amount you'll never talk to a human and will be given the benefit of the doubt by the machine. Claiming to have no received a bag of frozen things is usually the best way of racking up money as they're pretty good about making sure that more expensive foods like meats are 100% there.
As for recipes you've got to make peace with eating the same shit for a few meals in a row. Spag bol, soups, meatload, chilli, etc. are all cheap, filling and could last a week for an individual. If you want variety you should look up your local seasonal food calendar so you know when local produce will be available at it's best quality and prices and plan around what's available. Just punch shit into jewgle and it'll shit out recipes based on the ingredients you've listed and from there it's trial and error until you find things that you both like and can afford.