I'm not single, but I have to plan meals for my youngest that is separate from our due to a special medical diet. What I have found is that produce can be a challenge when trying to be frugal. Here's some of what I do not just for him but the rest of us too. When I find produce dirt cheap or from our own garden.
Potatoes
I'll bake 10 pounds at a time and cool over night in the fridge. The next day I'll scoop out the insides (saving the insides for the next step) and make bacon and cheese potatoes for DH & DS1 with a 1/4 of the potatoes. I'll wrap and freeze to save for game day snacks. The rest I scoop out the insides and make stuffed potatoes. any of the following will work; I use broccolli (when I find a good deal or don't want it to go to waste) cheese (cottage, cream, or whatever I have) sauted onions, chives, sour cream, bacon, garlic, mexican seasoning and salsa. I then wrap and place in a ziplock bag with the type of stuffed potato they are. I pull out just what I need to complete a meal and heat in microwave or oven.
I'll boil and mash 10 pounds of potatoes and place in containers in the freezer for meals.
Onions
I dice raw onions and freeze for meal preparation. I make sure to label bags.
Green peppers
I just seed, slice or dice and place in labeled bags for use in recipes like omelettes, chilis, ect.
Tomatoes
I blanch and shock in water then peel. I bag and freeze for future use in soups or chili.
A great way to be frugal with mushrooms, broccolli, cauliflower, celery is to saute finely diced vegetables and pack in ziplock bags pushing out air before sealing. Label bags. Thaw and use to make cream of soups. I've saved tons of money doing this. It's a super quick supper. I serve with a salad and biscuits.
Strawberries, pineapple, melons, grapes, blueberries can all be frozen together and pack in containers for a quick fruit salad. I make this often when my husband is on big jobs. It thaws in his lunch kettle and is ready to eat by lunch. It makes a great ice pack to keep the lunch cool too.
Blueberries can be frozen for pancakes or muffins.
Bananas
I peel and put a craft stick in then freeze. I dip in a thick chocolate syrup and wrap individually and place back in freezer. Quick healthy snack.
I mash and premeasure for banana bread & cake recipes. I make sure to clearly mark which recipe.
I saute banana slices in butter and brown sugar. Then I cool and place in containers and use to top pancakes, waffles, ice cream.
Strawberries & blueberries
I freeze in ziplock bags and mark for smoothies
I cook over medium heat with a bit of water and sugar to make a thick chunky sauce. I freeze in containers. I use over pancakes, waffles, ice cream, to fill crepes, over angel food cake.
Apples
I make apple sauce and freeze
I make a cooked pie filling of sorts and freeze in containers. I make mini tarts or serve over breakfast type cakes.