Like what you see? Share it with your friends!

A mixed vegetable medley, paired with chopped hard-boiled eggs, mashed potato, and green onions; Vegetable Potato Salad is creamy, comforting, and oh so delicious!  Need a summer side dish?  Look no further!

I made this potato salad a while ago as a part of a Sunday night dinner for John.e and me.  I remember telling him how much I loved this particular potato salad, and if there was ever a time that I found myself on death row, this would be my last meal request.  Yes, it is that good!

In true Newfoundland fashion, this potato salad is not even close to the potato salad’s inspired by the German variety, and is not anywhere near close to yours, Vera!  (Vera is a colleague of mine who makes one of the best tasting potato salads I’ve ever eaten.  It’s loaded with celery, pickles, and fresh dill.)  As much as I love all types of potato salads, this is by far my favourite and it’s a traditional Newfoundland recipe.

Even in Newfoundland though, you will find varieties of this salad.  In fact, even the name of the salad differs from region to region.  I grew up in a town where it was commonly known as a White Potato Salad.  My aunt, who lived a two hour drive away, always called it a Vegetable Potato Salad, which sounds much better and appealing to me! 

Some families prefer it without the hard-boiled egg while others do; some prefer it with finely chopped raw onion, but I’d rather kill myself than ruin my potato salad with that nonsense; (see how territorial I am over this salad!) some add paprika to theirs, which is great – I love the taste, but I left it out of this recipe so that I could provide you with what was traditional at my family dinner table. 

The good thing about this basic recipe is that you can add in whatever you’d like.  For example, I added freshly sliced green onions to mine, but green onions are not traditional to Newfoundland Vegetable Potato Salad at all!  I much prefer the flavour of green onions over finely diced raw white onions, so it’s my take on the traditional.  

There’s just one word of warning – do not under any circumstances mistaken canned peas and carrots for canned vegetable medley.  In order for this potato salad to taste the way it should, it must be canned peas, carrots, green beans, corn, etc.  Trust me on this!  I’ve used canned peas and carrots in a bind and that particular potato salad and the bowl it was stored in, now sits somewhere at the bottom of the Atlantic Ocean.  You think I’m kidding!?

Print Recipe
5 from 1 vote

Vegetable Potato Salad

Prep Time15 mins
Cook Time30 mins
Total Time45 mins
Course: Side Dish
Servings: 8
Author: Lord Byron's Kitchen


  • 6-8 medium potatoes, white flesh, peeled and roughly chopped
  • ½ cup mayonnaise
  • 2 tablespoons sugar
  • 15 ounces canned mixed vegetables, drained
  • 6 large eggs, hard boiled, peeled and roughly chopped
  • 1/4 cup green onions, finely sliced
  • 1/2 teaspoon salt


  • Add the chopped potatoes and salt to a large pot and cover the potatoes with cold water. Bring to a boil and cook until potatoes are fork-tender. Drain and set aside to cool slightly.
  • Using a hand-held potato masher, or a potato ricer, mash the potatoes leaving no lumps.
  • Add all of the other ingredients, and using a large spoon, vigorously mix all of the ingredients together.
  • Taste for seasoning and sweetness and adjust accordingly.
  • Transfer to a glass bowl with a tight fitting lid. Refrigerate for at least 4 hours or overnight for best results.


Once the eggs are cooled, I slice the egg in half length-wise and remove the cooked yolk. I only use the white portion of the egg in my Vegetable Potato Salad. You can most certainly use the yolk as well as the white, but it will result in a yellowish coloured potato salad. That's fine, of course, but I prefer to keep the potato salad looking a bit brighter.

In a hurry?  Save this recipe to your Pinterest board for quick and easy reference!  Click HERE!


All access to Lord Byron’s Kitchen!  Never miss another recipe!




Like what you see? Share it with your friends!

This Post Has One Comment


Leave a Reply

Your email address will not be published. Required fields are marked *