Deviled Egg Potato Salad Recipe (2024)

This Deviled Egg Potato Salad combines two classic recipes for one ultimate side dish. This easy potato salad has all the flavor of deviled eggs in a hearty side dish that is perfect for potlucks or barbecues.

Deviled Egg Potato Salad Recipe (1)

This Deviled Egg Potato Salad is a tangy, creamy side dish that goes great with any summer meal!

If I had to choose my favorite dinner, it would be our Easy Smoked Brisket with all my favorite barbecue side dishes like our Famous Dave’s Cornbread Muffins and our Loaded Baked Beans.

Growing up, our Mom made potato salad for every potluck and barbecue.

My sister Camille, brought these Loaded Deviled Eggs to a family dinner recently and I’ve been dreaming about them ever since.

Those delicious deviled eggs inspired the fun twist on this potato salad recipe. (Learn how to make the perfect hard-boiled eggs in the Instant Pot HERE!)

I love our Mom’s Potato Salad, Red Potato Salad and Loaded Baked Potato Salad, but this might be the best potato salad recipe of them all!

This creamy potato salad is perfect for any summer day. It’s best eaten cold, so if it gets to room temperature, just put it in the fridge in an airtight container. You can make this in a large bowl or a small bowl, depending on how much you need. The tender potatoes and fresh herbs make for a classic potato salad everyone will love!

Looking for another way to use hard boiled eggs? Try our classic egg salad recipe!

Deviled Egg Potato Salad Recipe (2)

“I have so much time!” -No mom ever

Let us give you your time back. With the Six Sisters’ Meal Plans, we do the dinner planning, grocery ordering, and then all you have to do is decide whether to pick them up or have them delivered

Get My Meal Plans NOW!

HOW TO MAKE POTATO SALAD:

A little preparation can go a long way with this recipe. The hardest and most time consuming part is boiling the potatoes and making the hard boiled eggs.

You can see how make hard boiled eggs in our Instant Pot here. Otherwise, you can follow the instructions below.

Deviled Egg Potato Salad Recipe (3)

Place cubed potatoes in a large pot and cover with water. Bring to a boil over medium-high heat and boil for 15-20 minutes, or until tender. Drain and rinse in cold water until cool; set aside.

Deviled Egg Potato Salad Recipe (4)

Place eggs in a large pot over medium-high heat and cover with water. Bring to a boil then place lid on pot and remove from heat.

Let the eggs stand in the hot water for 15 minutes, then place the eggs in a bowl of cold water. Once cool, peel the eggs.

Cut the eggs in half, remove the yolks and place them in a large mixing bowl. Coarsely chop the egg whites and set aside.

Deviled Egg Potato Salad Recipe (5)

Mash the egg yolks with a fork and add mayonnaise, mustard, relish, salt and pepper and mix until combined.

Deviled Egg Potato Salad Recipe (6)

Fold in hardboiled eggs, cooked potatoes, diced celery and green onions and mix until incorporated.

Deviled Egg Potato Salad Recipe (7)

Sprinkle paprika on top for garnish, cover and refrigerate until serving.

We love serving this Deviled Egg Potato Salad with these main dishes:

  • Grilled Lemon Chicken
  • Easy Smoked Ribs
  • Hawaiian Grilled Chicken
  • Juicy Marinated Steak

The Best Summer Potluck Recipes:

  • Loaded Broccoli Salad
  • Layered Cobb Salad
  • Slow Cooker Baked Beans
  • Tortellini Pasta Salad
  • The Best Pasta Salad Recipe
  • The BEST Easy Deviled Eggs
  • Mom’s Easy Potato Salad
  • BBQ Macaroni Salad

Deviled Egg Potato Salad Recipe (8)

Serves: 8

Deviled Egg Potato Salad Recipe

4.75 from 4 votes

Traditional potato salad with a fun twist of deviled eggs.

Prep Time 25 minutes mins

Cook Time 20 minutes mins

Total Time 45 minutes mins

PrintPin

Ingredients

  • 10 eggs
  • 6 russet potatoes (peeled and cubed)
  • 1 cup mayonnaise
  • ¼ cup yellow mustard
  • ½ cup sweet pickle relish
  • salt and pepper, to taste
  • 2 celery stalks diced
  • 1 bunch green onions diced
  • ½ teaspoon paprika

Instructions

  • Place eggs in a large pot over medium-high heat and cover with water. Bring to a boil then place lid on pot and remove from heat. Let the eggs stand in the hot water for 15 minutes, then place the eggs in a bowl of cold water. Once cool, peel the eggs and set aside.

  • Place cubed potatoes in a large pot and cover with water. Bring to a boil over medium-high heat and boil for 15-20 minutes, or until tender. Drain and rinse in cold water until cool; set aside.

  • Cut the eggs in half, remove the yolks and place them in a large mixing bowl.

  • Coarsely chop the egg whites and set aside.

  • Mash the egg yolks with a fork and add mayonnaise, mustard, relish, salt and pepper and mix until combined.

  • Fold in hardboiled eggs, cooked potatoes, diced celery, and green onions and mix until incorporated.

  • Sprinkle paprika on top for garnish, cover and refrigerate until serving.

Notes

  • The hardest and most time consuming part is boiling the potatoes and making the hard boiled eggs. You can see how make hard boiled eggs in our Instant Pothere.

Nutrition

Calories: 297 kcal · Carbohydrates: 38 g · Protein: 11 g · Fat: 12 g · Saturated Fat: 3 g · Trans Fat: 1 g · Cholesterol: 209 mg · Sodium: 508 mg · Potassium: 773 mg · Fiber: 3 g · Sugar: 7 g · Vitamin A: 539 IU · Vitamin C: 10 mg · Calcium: 60 mg · Iron: 3 mg

Equipment

  • large pot

  • Large Mixing Bowl

  • Fork

Recipe Details

Course: Salad, Side Dish

Cuisine: American

Be sure to not miss another recipe!
Follow Six Sisters’ Stuff on Instagram|Facebook|Pinterest|YouTube

Join The Discussion

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

  1. Gayla Gibson says:

    The deviled egg potato salad looks delish. 😊

  2. Glen says:

    Never tried but going to soon

  3. Holly says:

    I made this for a BBQ! Turned out excellent. I had on hand Yukon gold potato’s so I used that and my green onion had gone bad so I used red onion instead and it was lovely! Perfect combo of mayo-mustard-relish. Thanks!

  4. Cyd says:

    So glad the salad worked well for your bbq. Yukon Gold potatoes are delicious. Have a great weekend.

  5. Federico Crean says:

    Really appreciate blogs like the one you manage. Appreciate it because I get good benefits here.

  6. Jess says:

    This recipe is a winner! I used Famous Dave's Sweet Pickle Relish and it was a game changer!

  7. Jacque says:

    Can I use the Costco packaged boiled eggs and it turn out okay?

  8. Momma Cyd says:

    Sure, they just need to be hard boiled.

  9. April says:

    Turned out delicious! I used dill relish instead of sweet and added garlic powder!

    Deviled Egg Potato Salad Recipe (9)

  10. Jennifer says:

    Thanks for writing this down! My favorite way to do potato… my grandma did this same recipe with a few tweaks, but never wrote it down. She used a white onion and instead of sweet relish she chopped up sweet pickles and used a little juice from the sweet pickle jar. Thanks again for writing out this recipe as a guide!

  11. Jennifer says:

    Forgot to rate it.

    Deviled Egg Potato Salad Recipe (10)

  12. Ialene Dangel says:

    I got this recipe for my mother-in-law. It's exactly the same thing as you have. But she taught me to bake the potatoes. And my family doesn't like sweet relish so I use dill relish other than that exactly the same love this potato salad

    Deviled Egg Potato Salad Recipe (11)

  13. Jessica says:

    Thank you for sharing this wonderful recipe. I halved it, used dill relish, and added minced red onion. A keeper for sure!

    Deviled Egg Potato Salad Recipe (12)

Deviled Egg Potato Salad Recipe (13)

About The Author:

Elyse Ellis

Elyse lives in northern Utah with her husband and her four kids: 2 boys and 2 girls. She loves working out and movie theater popcorn.

Read More

Other Recipes You Might Enjoy

Bacon and Brussels Sprout Salad Recipe

15 minutes mins

Berry Balsamic Salad with Candied Pecans Recipe

15 minutes mins

Berry Cheesecake Pudding Salad Recipe

10 minutes mins

Easy Ambrosia Fruit Salad

10 minutes mins

Readers’ Favorite Recipes

Easy Baked Crack Chicken Recipe

30 minutes mins

Lunch Lady Peanut Butter Bars Recipe

40 minutes mins

Honey Lime Chicken Enchiladas Recipe

1 hour hr 15 minutes mins

Peaches and Cream Oatmeal Cookies Recipe

20 minutes mins

Peach Cobbler Dump Cake {4 Ingredients} Recipe

50 minutes mins

Chicken Zucchini Casserole Recipe

55 minutes mins

Deviled Egg Potato Salad Recipe (2024)

FAQs

Why don't you peel potatoes for potato salad? ›

There's no reason at all, so my advice is to leave the skins on. The skin on a potato adds a nice texture and flavor to the potato salad and it's also the healthiest part.

What's the difference between egg salad and potato salad? ›

Potato salad is a side order if chopped cold boiled potatoes in a dressing of mayonnaise and chives, and egg salad is a salad with egg as the protein source rather than say ham or chicken.

What are the ingredients in Reser's Deviled Egg Potato Salad? ›

Potatoes, Hard Cooked Eggs, Mayonnaise (Soybean Oil, Water, Egg Yolks, Vinegar, Salt), Sugar, Celery, Mustard (Water, Vinegar, Mustard Seed, Salt, Sugar, Soybean Oil, Turmeric and Paprika, Annatto Color, Garlic, Spices, Xanthan Gum, Calcium Disodium EDTA [Retains Product Freshness], Natural Flavor, Citric Acid), Sweet ...

How long is homemade potato salad with eggs good for? ›

How long does potato salad with egg last in the fridge? Just like regular potato salad you have up to five days to consume it, if stored properly. Is it safe to eat week-old potato salad? The USDA doesn't recommend consuming potato salad that's more than five days old.

Is it better to boil potatoes whole or cut up for potato salad? ›

Unpeeled potatoes.

The thin skins are usually tender after cooking and add color to the potato salad. Dice unpeeled potatoes into uniformly-sized pieces. Place in cold water, bring to a boil, then simmer until tender.

Should I wait for potatoes to cool before making potato salad? ›

Yes, if your potato salad is a cold salad, as most are, allow the cooked potatoes to cool to room temperature before adding the dressing and other ingredients.

How to make potato salad Martha Stewart? ›

Directions
  1. Put potatoes in a large pot of salted water; bring to a boil. Cook until just tender, 20 to 25 minutes. Drain; let cool.
  2. Stir together mayonnaise, lemon juice, mustard, and dill; season with salt and pepper. Peel potatoes; cut into 1-inch chunks. Fold into mayonnaise mixture.
Feb 25, 2021

What is in Walmart potato salad? ›

POTATOES, MAYONNAISE (SOYBEAN OIL, WATER, EGG YOLKS, VINEGAR, SALT), MUSTARD (WATER, VINEGAR, MUSTARD SEED, SALT, SUGAR, SOYBEAN OIL, TURMERIC, PAPRIKA, GARLIC POWDER, SPICES, ANNATTO EXTRACT (COLOR], XANTHAN GUM, CITRIC ACID, NATURAL FLAVOR), DILL PICKLE CUBES (CUCUMBER VINEGAR, SALT, CALCIUM CHLORIDE, NATURAL ...

What is in Walmart loaded potato salad? ›

Product details

Great Value Loaded Potato Salad is packed with red potatoes, cheddar cheese, sour cream, chives and bacon chips. This American classic is loaded with mouthwatering flavors your whole family will enjoy. It's great both hot and cold.

What is deviled egg filling made of? ›

Deviled eggs are hard boiled eggs where the yolk is mixed with mayonnaise, mustard, vinegar, salt and pepper. The little sprinkle of paprika on top is the perfect finishing touch.

What goes bad first in potato salad? ›

But the truth is, mayonnaise isn't your main concern when it comes to spoilage. The actual culprit is the potatoes.

What is the best type of potato to use for potato salad? ›

Waxy potatoes are generally considered the best for classic potato salad because they retain their shape, you don't have to peel them, and they have a smooth texture. People who prefer a creamy potato salad that soaks up dressing like a sponge, though, opt for a starchy potato.

Can I eat 7 day old potato salad? ›

Signs your potato salad is bad: It's slimy, it tastes odd, it smells bad, it has black, white or green mold growing on it, it's been left out on the counter for over 2 hours (or less if outside in the sun), it's been in the refrigerator for over 5 days. ”If in doubt, throw it out!”

Is it OK to eat potatoes without peeling? ›

"From a health point of view, and I think from a taste and texture point of view, it's much better to leave the skin on," Simon says. "The skin of the potato is very high in fibre, potassium, vitamin C, vitamin B — all of those good, healthy things are in high concentration in the skin."

Why you shouldn't peel your potatoes? ›

It's best to peel potatoes for dishes like mashed potatoes, scalloped potatoes, or potato salad since they should have a smoother texture. On the other hand, potato peels contain iron, fiber, vitamin B, and vitamin C, so leave the peels on if you want a nutrient boost in your dish.

How do you keep potatoes from turning black when making potato salad? ›

Add lemon juice or vinegar

Lowering the pH of the potato helps fight off oxidation. Just like you might use a squirt of lime juice to keep guacamole from browning, a bit of lemon juice or white vinegar in the bowl with the potatoes will ward off gray hues.

Can you eat potatoes without peeling them? ›

Eat the skin to capture all the russet potatoes nutrition. The potato skin has more nutrients than the interior of the potato. It has lots of fiber, about half of a medium potato's fiber is from the skin. Baked Idaho® Potato with salsa makes for a low calorie healthy lunch, try it!

Top Articles
Latest Posts
Article information

Author: Wyatt Volkman LLD

Last Updated:

Views: 6857

Rating: 4.6 / 5 (46 voted)

Reviews: 93% of readers found this page helpful

Author information

Name: Wyatt Volkman LLD

Birthday: 1992-02-16

Address: Suite 851 78549 Lubowitz Well, Wardside, TX 98080-8615

Phone: +67618977178100

Job: Manufacturing Director

Hobby: Running, Mountaineering, Inline skating, Writing, Baton twirling, Computer programming, Stone skipping

Introduction: My name is Wyatt Volkman LLD, I am a handsome, rich, comfortable, lively, zealous, graceful, gifted person who loves writing and wants to share my knowledge and understanding with you.