Deviled Egg Potato Salad

Would you like to save this recipe?

We'll email this post to you, so you can come back to it later!

Send this recipe to my email.

Deviled Egg Potato Salad. A simple combination of flavours in a very satisfying version of potato salad that you will use year round. Great for summer barbecues to winter pot luck dinners.

Deviled Egg Potato Salad
Deviled Egg Potato Salad

Originally published August 2015.

Regular followers will have noticed that I put together a collection of 21 Best BBQ Side Dishes this past week.

26 Best Barbecue Side Dishes photo collage for Pinterest

That post was an almost immediate hit on our Facebook and Pinterest Pages.

Requests for side dish recipes continue year round and the BBQ season is no exception. The response was so good to that recipe collection that I decided to get a few more barbecue friendly side dishes up over the coming weeks.

My mom and her twin sister were coming for lunch along with my Uncle Bill a couple of days ago. Mom has been asking me to grill her a decent burger so that was on the menu.

I decided a couple of cold side dishes, that I could prepare in advance, was the way to go. Potato salad in particular is one of those things I like made a day in advance.

I think it tastes better when the flavours have been allowed to sit for a while. I especially like potato salad to be very cold.

There is something very off-putting to me about potato salad that is at room temperature and always has been.

Even as a kid, when preparing a traditional Newfoundland cold plate for Sunday Supper, I almost always did the potato and pasta salads on Saturday. Sunday afternoons could be even lazier then.

The leftover cold cuts from our Sunday roast, and the already prepared salads could just be pulled from the fridge and served in a snap.

Deviled Egg Potato Salad
Deviled Egg Potato Salad

Deviled Egg  Potato Salad, the idea.

The idea for a deviled egg potato salad was kind of a cross between "egg and apple" potato salad that I made while growing up. I combined that idea with a deviled egg recipe that I used years ago and a potato salad that I saw on a cooking show a while back .

Their deviled egg potato salad had raw onion in it, which is one of the things I despise in potato salad, so that was out for me.

In the end I just took the things that I like, tossed them together and it was exactly as I wanted it. My guests thought it was delicious too and went home with the leftovers. Mom had the leftovers from the Old Fashioned Peach Crumble that we had for dessert too.

Old Fashioned Peach Crumble
Old Fashioned Peach Crumble

The flavours are very simple and satisfying but what made the salad for me is the chopped sweet pickles. Their crunchy sweetness was great in this salad.

You'll love it served with anything from the grill or BBQ this summer or maybe you can have it year round on those simple cold plates that we Newfoundlanders still seem to love.

Looking for more potato or pasta salad side dishes? Be sure to check out this collection of over 20 Pasta & Potato Salad recipes.

Summer Pasta Salad and Potato Salad Collage

Like this Deviled Egg Potato Salad recipe?

You'll find hundreds of other great ideas in our Side Dishes Recipes Category and even more in our BBQ & Grilling Category.

It's easy to keep up with the latest home style cooking & baking ideas from Rock Recipes. Be sure to follow Rock Recipes Facebook Page and follow us on Instagram

Plus you'll see daily recipe suggestions from decadent desserts to quick delicious weekday meals too. 

Deviled Egg Potato Salad

You can also sign up for our FREE newsletter to know immediately when we add new recipes. You'll also get weekly suggestions for great family friendly  meals and desserts too!


Rock Recipes a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. Our product recommendations are almost exclusively for those we currently use or have used in the past.
Visit my Amazon Store for my favourite kitchen gadgets and appliances, plus recommendations from my personal cookbook collection.
Deviled Egg Potato Salad

Deviled Egg Potato Salad

Yield: 8 or more servings as a side dish
Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes

Deviled Egg Potato Salad - a simple combination of flavours in a very satisfying version of potato salad that you will use year round, from summer barbecues to winter pot luck dinners.

4.4 Stars (69 Reviews)

Ingredients

  • 6 cups cooked potatoes, cut in small chunks or diced.
  • 6 hard boiled eggs
  • ¾ cup plain mayonnaise, not salad dressing or salad cream
  • ¼ cup sweet pickle juice
  • ½ cup roughly chopped sweet pickles
  • ½ teaspoon coarsely ground black pepper
  • ½ teaspoon salt
  • ½ teaspoon turmeric
  • 2 tablespoon whole grain Dijon mustard
  • 1 tablespoon honey

Instructions

  1. Cook the potatoes in salted water and let them cool completely, or at least until they are cool enough to handle. Chop them into small chunks or about a half inch dice.
  2. Hard boil the eggs for about 10-12 minutes. Drain off the boiling water, cover the eggs in cold water and let them cool for 10-15 minutes before peeling off the shells and cutting the eggs in half to remove the yolks to a small bowl. Chop the egg whites into small pieces and add to the chopped potatoes.
  3. Add about a tablespoon of the mayo to the egg yolks and mash with a fork until the yolks and mayo form a smooth paste.
  4. Add the mashed egg yolks to the chopped potatoes along with all of the remaining ingredients.
  5. Toss together well until all of the potatoes are evenly coated in the dressing that forms.
  6. Cover and chill the potato salad for several hours or overnight before serving.

Notes

The nutritional information provided is automatically calculated by third party software and is meant as a guideline only. Exact accuracy is not guaranteed. For recipes where all ingredients may not be used entirely, such as those with coatings on meats, or with sauces or dressings for example, calorie & nutritional values per serving will likely be somewhat lower than indicated.

Recommended Products

Rock Recipes a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. Our product recommendations are almost exclusively for those we currently use or have used in the past.

Nutrition Information

Yield

8

Serving Size

1 serving

Amount Per Serving Calories 386Total Fat 23gSaturated Fat 5gTrans Fat 0gUnsaturated Fat 17gCholesterol 154mgSodium 561mgCarbohydrates 37gFiber 3gSugar 11gProtein 9g

The nutritional information provided is automatically calculated by third party software and is meant as a guideline only. Exact accuracy is not guaranteed. For recipes where all ingredients may not be used entirely, such as those with coatings on meats, or with sauces or dressings for example, calorie & nutritional values per serving will likely be somewhat lower than indicated.

Did you like this recipe?

Do you love our "Real food recipes for real people'? Share the recipe on Facebook to let your friends know about us. They'll thank you for it.

 

You may also like these recipe ideas!

8 Comments

      1. I don't see any vinegar in the recipe. This recipe is very close to how my mom made potato salad. She didn't use the honey or tumeric, but the rest is her recipe. It's not a common recipe for potato salad. Someone I worked with said it is a Czech version. Now I added bacon to it and it is soooo good. Two of my friends have a standing order whenever I make it.

  1. Barry thank you so much for your hard work in recreating , some of my all time old favourites ...
    I love the idea of putting Tumeric in addition, for anybody interested Tumeric is a great addition for people
    Who me are worried about the extra calories over the holidays has this spice is great for aiding in weight loss ...

  2. I made it first time exactly as you wrote it I love this recipe,thank you so much for sharing,this will definitely be on the weekend menue

  3. I'm surprised you don't mash your potatoes. All my NL family has mashed them as long as I remember and how I do it still. Like the mustard salad also.

Leave a Reply

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.