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

Regular followers will have noticed that I put together a collection of 21 Best BBQ Side Dishes this past week. 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.

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.

To keep up with the latest home style cooking & baking ideas from Rock Recipes plus daily recipe suggestions from decadent desserts to quick delicious weekday meals, be sure to follow Rock Recipes Facebook Page and follow us on Instagram.

Deviled Egg Potato Salad

Deviled Egg Potato Salad

 
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 InstagramPlus you’ll see daily recipe suggestions from decadent desserts to quick delicious weekday meals too. 

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!
 

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


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.
Maple Apple Barbecue Sauce
Previous
Maple Apple Barbecue Sauce
Red Onion Jam
Next
Red Onion Jam

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

Rozk K

Tuesday 8th of September 2020

Sounds great Barry will try for sure . I am a new subscriber, Every thing I've seen so far really appeals to my palate" thanks for your creating such great recipes. Roz K

Amber

Thursday 30th of July 2020

We love rockrecipes.com! We have enjoyed this both times we made it. The first time my husband made it and the second time I did. Both times it turned out runny though. The potatoes were cooked al dente and allowed to drain. We also followed the recipe exactly. Any thoughts or suggestions. Thank you.

Cim

Monday 27th of July 2020

Hello Barry. So delighted with your books and website. You make me feel a little bit at home even though I live in another province now and have been for 30 years.

My question is Why not salad dressing, does it have to be mayonnaise?

Keep up the good work!

Deb

Monday 15th of June 2020

What does turmeric taste like and what does it bring to the dish ? Very similar to mine . Just never added the turmeric . Thanks so much .

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

Rock Recipes

Sign up for our free newsletter & never miss any new recipes. You'll get weekly meal and baking suggestions too!

CLICK HERE TO CLOSE THIS BOX

 

shares

Sharing is Caring

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