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.

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

Leftover Easter Egg Recipes | Saving Dollars & Sense

Monday 30th of August 2021

[…] Deviled Egg Potato Salad – A potato salad that is absolutely amazing. Tons of flavor that is loaded with tons of flavor and a potato salad that tastes like deviled eggs. […]

Donna Rankin

Saturday 17th of July 2021

This is absolutely the best potato salad I have ever tasted. My family has fallen in love with it. I made it for our get together for the 4th of July and there wasn't a drop left. I'm telling everyone about it.

Iris Sowers

Saturday 8th of May 2021

I tweaked it a little. Used reg mustard, about 1 tsp apple cider vinegar, stevia instead of regular sugar, added olives ( because I like them. Followed the rest of the directions. This was a great potato salad. My go to from now on. Yummy.

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

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!