Skip to Content

Deviled Egg Potato Salad

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
Yield: 8 or more servings as a side dish

Deviled Egg Potato Salad

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.

Ingredients

  • 6 cups cooked potatoes, cut in small chunks or diced.
  • 6 hard boiled eggs
  • 3/4 cup plain mayonnaise, not salad dressing or salad cream
  • 1/4 cup sweet pickle juice
  • 1/2 cup roughly chopped sweet pickles
  • 1/2 tsp coarsely ground black pepper
  • 1/2 tsp salt
  • 1/2 tsp turmeric
  • 2 tbsp whole grain Dijon mustard
  • 1 tbsp 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 tbsp 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.

 

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

Mimi

Friday 4th of February 2022

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

Judy M

Sunday 25th of March 2018

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 ...

plasterers bristol

Tuesday 11th of August 2015

This sounds lovely. Going to give this a go. thanks for sharing this recipe.

Simon

Jackie

Sunday 2nd of August 2015

Hi Barry

What;s the purpose of the honey in this recipe.

Barry

Thursday 27th of August 2015

A little balance for the vinegar. Leave it out for a slightly tangier dressing.

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

Skip to Recipe

Sharing is Caring

Help spread the word. You're awesome for doing it!