Home » Recipes » Dinner » Potato & Vegetable Casserole (…with surprise ingredient)

Potato & Vegetable Casserole (…with surprise ingredient)

 This post was written by my foodie sister Robin, who is now sharing all of her favorite recipes and kitchen tips regularly on the new “Make It and Love It – in the KITCHEN” portion of this blog. Try a few of her recipes…your belly will thank you! -Ashley

. . . . .



At work a few years ago, my coworker put a plate of food in front of me during lunchtime. There was a ton packed in his lunch and so he had a lot to spare. It didn’t look overly spectacular, it was just potatoes and some sort of cheese topping. I didn’t want to seem ungracious so I went ahead and took a bite. And you know what? It was way better than I expected and that peculiar cheese topping was, hmmm, smooth and flavorful. Then, the kicker. I asked him what the topping was and he told me it was — wait for it — mayonnaise and cheese. Uhhhh, ewwww. Really?!


Let me explain, I have this love-hate relationship with mayonnaise. It is more hate than love. I love what it can do for a recipe, as long as I can’t taste it. That gloppy white stuff needs to be very well disguised. If it tastes like mayo AT ALL, I have to stop right there before I, um, lose my belly. There were several sandwiches thrown in the waste bin, back in grade school, when my mother forgot to skip the mayonnaise on my sandwich for lunch. So, from someone who detests mayonnaise, trust me, this is really REALLY good! (I know you needed that history because if any of you are like me, just hearing that there is mayonnaise in this dish is going to cause you to hit “next”.)

And let me just say, if you have a mayonnaise hater in the family, just don’t tell them what it is. Just say it’s a cheese-y topping. Because Ashley’s husband is an extreme mayonnaise-hater too but I made this for their family several months ago. Ashley told me not to tell him, so I kept it a secret. And guess what? He loved it! And once we told him what was in it, he told us he wouldn’t have touched it with a 10-foot pole, had he known. Ha! Victory!



It must be that cooking mayo changes the taste and gives excellent texture to the vegetables. So don’t let this scare you if you are a hater also. I would be the same way. Just think — it’s just baked eggs and oil, eggs and oil, eggs and oil…


I added in extra vegetables than what my co-worker had me sample, to give the dish different textures, colors, and flavor. And well, maybe some extra nutrients too. :)



I’ll tell you what though, those steamed veggies and perfectly soft potatoes marry perfectly with this creamy seasoned topping. Such a sneaky way to let the side dish veggies steal the show. And EASY.


Because really, you won’t find a simpler side dish. Just chop up a few things, throw it all in a pan, and forget about it while you whip up the rest of your meal.




Believe me, it’s worth trying at least once!

(But just watch, you’ll make it again and again…)


Here is the shopping list to gather from your pantry/fridge or grocery store.


Shopping list

  • 3-4 med potatoes chopped
  • 1 zucchini chopped
  • ¾ cup onion chopped
  • ¾ cup mushrooms chopped
  • ½ cup chopped red bell pepper
  • 1 cup asparagus chopped into chunks
  • 1 shredded carrot
  • 1 tsp pepper
  • 1 tsp Kosher salt
  • 1 ¾ -2 cups mayo
  • 1 cup shredded mozzarella/parmesan cheese mix


Here they all are:


Whoops, I forgot to add this guy in the picture… the good ole onion.


Preheat the oven to 375 degrees Fahrenheit. You will start with 3-4 medium potatoes, depending how much will fit in your 9 x 13 dish. It isn’t really necessary to have the exact amount of each of the vegetables and potatoes, just fill up your dish with what you like best. (However, I like about half potatoes and half mixed veggies.)


Don’t bother peeling the potatoes, just scrub the skin and if you see spots of green like you see below….


…cut them out.


Because of the size of my potatoes, I used 3 potatoes. Now, place into your 9 x 13 dish.


Chop up the vegetables, except for the carrots, into approximately ¼ inch cubes.






And cut the onions a little smaller.


I like the carrots to be shredded since it takes longer for carrots to cook and I didn’t want to bite into big pieces of carrot — but still wanted some beta carotene.


Toss all the vegetables and potatoes together in the dish. Add salt and pepper and mix well.


Spread an even layer of mayonnaise on top of the vegetables, until completely covered, like below:


Cover the pan with tin foil and place in the oven and bake for one hour or until the potatoes are tender.


Uncover and it should look like this.


Sprinkle the cheese on top. I used a mozzerella and parmesan mixture. Put it back in the oven for 5 minutes to melt the cheese…


…and until the cheese turns a nice golden color, like this:


**You can change it up a bit by adding garlic powder and fresh herbs such as Italian parsley, basil, cilantro, or dill. Yum!


Oooh, this makes your kitchen smell so nice. It is making me hungry just looking at it. And remember how much I hate mayo!?! But I can almost promise this will be hit.









Potato Casserole

Serves 8-10 people

  • 3-4 med potatoes chopped
  • 1 zucchini chopped
  • ¾ cup onion chopped
  • ¾ cup mushroom chopped
  • ½ cup chopped red bell pepper
  • 1 cup asparagus chopped into chunks
  • 1 shredded carrot
  • 1 tsp pepper
  • 1 tsp Kosher salt
  • 1 ¾ -2 cups mayo
  • 1 cup shredded mozzarella/parmesan cheese mix


Mix all the vegetables together along with the salt and pepper. Place in a 9×13 casserole dish. Spread the mayo evenly on top and cover the dish with tin foil. Bake covered at 375 degrees for 1 hour. Pull off the foil and sprinkle the cheese on top and allow to melt and slightly brown for 5 minutes.



Potato & vegetable casserole (…with surprise ingredient)
  • Save


  1. DIANN L MCBEE says:

    Exactly what I was looking for to use up a few potatoes on hand! No asparagus, so will probably use broccoli for the same “crunch/green” ingredient.

    Just a note that the PRINT button on my phone and laptop looked like this: [/print_this]
    I had to copy/paste the recipe onto a Word document in order to print.

  2. Bekki says:

    Riffed on your recipe for dinner tonight….sooooo yummy! I used a pound of parboiled wheat egg noodles since the hubby is allergic to potatoes. Browned 1# of ground beef with the onion and a splash of Worcestershire and spread it on top of the veg/noodle mix. I also swapped out half of the mayo for a can of cream of mushroom soup (running short on mayo). Baked the whole shootin’ match for 35 with buttered crumbs on top instead of covered for 60.

  3. Cesi says:

    This looks delish!! I got to ask what is the meat that this is being serve with? It looks so yummy and making me hungry!!!

  4. Winwick Mum says:

    Brilliant, thank you! My husband’s a veggie and it’s always good to have a new recipe that we can all share and I know my children will be happy to eat too! xx

  5. Kim says:

    I plan to make this as a side dish for Mother’s Day, thanks :)

  6. Sarah says:

    This recipe looks awesome. I am always out of ideas for side dishes after I have the main dish pepped. Keep ’em comin’.

    1. Kristina Noall says:

      I second that! Side dishes are my downfall! Thanks for this one, and please post more! :)

  7. Renee says:

    Thanks for the recipe. Especially thanks for putting up the photos – it shows really, just how quick and easy this will be. Pre-preparing the vegetables early in the day and then throwing it all together will make it easy to do. I’m taking a lunch meal to my daughter tomorrow, so will try this recipe, so much easier than a few extra dishes when you’re bringing the meal!

  8. Christine says:

    I hate mayo glad you explained that you didnt like it too otherwise I wouldn’t have tried it…but you have me convinced that I should try it! Looks like a great side dish recipe.

  9. Charity says:

    I feel the same way about mayonnaise! But that cheesy topping sure looks tasty. =)

    1. Robin says:

      OK, so you know what I am talking about, having an aversion to mayo. We shouldn’t be saying it is good, but it is.

  10. J. says:

    Your first image has a misspelled word. Vegetable.

    1. Robin says:

      Aaack! Thanks J! Darn, the emails were sent out with the typo. Ooops!

  11. Lynette says:

    this is very intriguing. I may have to try this sometime. I have a hard time getting veggies prepped sometimes, so this would be awesome to do. I could probably chop everything but the potatoes ahead of time if I needed to also.

    1. Robin says:

      Yeah, strangely, it is good! You could prep the potatoes as well, only store them in water to keep from turning brown.

  12. Jordan says:

    Awesome. You know you liked my tuna sandwiches Robin. You just didn’t want to admit that I make a better one than you.

    1. Robin says:

      Ha ha ha! All right, all right… you got me there….. only with the mayo on the side. ;)

  13. Ann Conroy says:

    Sounds delicious. Thank you. Will try this when I’m no longer trying to lose weight – but I’ll use a cruelty-free, vegan version.

    1. Robin says:

      It is so good! You could try a vegan mayo and reduce the amount on top. Would be worth a try.

Leave a Reply

Your email address will not be published.

Hi, I'm Ashley

Hi, I’m Ashley—the DIY-enthusiast behind this crazy blog!

Back to Top
Share via
Copy link