This post may contain affiliate links. Please read our disclosure policy.

This potato salad folds chopped egg whites and tender potatoes into a creamy deviled-yolk dressing. Celery and onions add crunch, while mustard and sweet pickle relish bring the tang.

🍽️ A Quick Look at the Recipe

Recipe Name: Deviled Egg Potato Salad

⏱️ Ready In: About 1 hour 50 minutes, including chilling

👨‍👩‍👧‍👦 Serves: 6

🥣 Main Ingredients: Potatoes, eggs, mayonnaise, mustard, sweet pickle relish

📖 Dietary Info: Contains eggs; check condiment labels

🔥 Flavor Profile: Creamy, tangy, and lightly sweet

⭐ Best For: Cookouts and chilled side dishes

Jump to Recipe

Print Recipe

Step By Step Deviled Egg Potato Salad Recipe

Are you ready to elevate your side dish game? Today, I’m sharing a recipe that’ll have your taste buds dancing with joy – my mouthwatering Deviled Egg Potato Salad. This isn’t your ordinary potato salad, folks. It’s a delicious twist on a classic favorite, combining the creamy goodness of deviled eggs with the heartiness of…

Key Ingredients

  • The egg yolks form the dressing, while the chopped whites are folded into the salad.
  • Russet potatoes: Peel and cube them, then cook just until tender so they hold their shape.
  • Celery adds crunch to the creamy potatoes and eggs.
  • Red onion: Finely dice it so its flavor is distributed throughout the salad.
  • Green onions: Add another layer of onion flavor.

For the Dressing:

  • Mayonnaise gives the mashed-yolk dressing its creamy base.
  • Dijon mustard: One of three mustards in this dressing.
  • Yellow mustard: Adds familiar deviled-egg flavor.
  • Stone-ground mustard: Completes the mustard blend.
  • Sweet pickle relish: Adds sweetness and tang.
  • Salt and pepper: Adjust to taste. See the recipe card below for all measurements.

How to Make Deviled Egg Potato Salad

  • Place eggs in a large pot and cover with water. Bring to a boil over medium-high heat.
  • Once boiling, cover the pot and remove from heat. Let the eggs sit in the hot water for 15 minutes, then transfer to a bowl of ice-cold water to cool.
  • Peel the cooled eggs and set aside.
  • In another large pot, cover the cubed potatoes with water. Bring to a boil over medium-high heat.
  • Boil for 15-20 minutes until tender, being careful not to overcook.
  • Drain the potatoes and rinse immediately with cold water. Set aside to cool.
  • Cut the hard-boiled eggs in half and remove the yolks, placing them in a medium bowl.
  • To the bowl with yolks, add mayonnaise, all three mustards, relish, salt, and pepper. Mash the yolks into the mixture until smooth and well combined.
  • Coarsely chop the egg whites and place them in a large mixing bowl.
  • Add the cooked potatoes, diced celery, red onion, and green onions to the bowl with egg whites.
  • Pour the yolk dressing over the potato mixture and gently toss until everything is evenly coated.
  • Sprinkle paprika over the top of the salad for garnish.
  • Cover and refrigerate until ready to serve.

Expert Tips and Tricks:

  • For extra flavor, try adding crispy bacon bits or chopped pickles to the salad.
  • Don’t overcook the potatoes! They should be tender but still hold their shape for the perfect texture.
  • Make sure to chill the salad for at least an hour before serving to allow the flavors to meld together.

Deviled Egg Potato Salad

5 from 3 votes
Prep: 30 minutes
Cook: 40 minutes
Rest Time: 40 minutes
Total: 1 hour 50 minutes
Servings: 6
This Deviled Egg Potato Salad recipe combines the rich flavor of classic deviled eggs with creamy, tender potatoes to create the ultimate summer side dish. Packed with crisp celery, red onion, green onions, and a creamy mustard-mayo dressing, this easy potato salad is perfect for BBQs, picnics, cookouts, and potlucks. Whether you’re feeding a crowd at a family gathering or looking for a chilled comfort food salad for your next backyard party, this tangy and savory potato salad with eggs will be your new go-to favorite.
Save This Recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients  

  • – 10 large eggs
  • – 2 lbs russet potatoes peeled and cubed
  • – 3 stalks celery diced
  • – 1/2 red onion finely diced
  • – 1/3 cup green onions diced
  • For the Dressing:
  • – 1 1/4 cups mayonnaise
  • – 1 tablespoon Dijon mustard
  • – 1 teaspoon yellow mustard
  • – 1 teaspoon stone-ground mustard
  • – 1/2 cup sweet pickle relish
  • – Salt and black pepper to taste

Instructions 

  • Place the eggs in a large pot and cover with cold water. Bring to a boil over medium-high heat.
  • Once boiling, cover the pot and remove from heat. Let the eggs sit for 15 minutes.
  • Transfer eggs to an ice bath to cool, then peel and set aside.
  • In a separate large pot, add peeled and cubed russet potatoes. Cover with water and bring to a boil.
  • Cook for 15–20 minutes or until fork-tender. Avoid overcooking.
  • Drain potatoes and rinse with cold water to stop cooking. Let cool.
  • Slice eggs in half and remove yolks. Place yolks in a bowl.
  • Add mayonnaise, Dijon mustard, yellow mustard, stone-ground mustard, sweet pickle relish, salt, and pepper to the yolks. Mash until creamy and smooth.
  • Chop egg whites and place in a large mixing bowl.
  • Add cooled potatoes, diced celery, red onion, and green onions to the bowl.
  • Pour yolk dressing over potato mixture and gently mix until well combined.
  • Sprinkle paprika on top for garnish (optional).
  • Cover and refrigerate for at least 40 minutes before serving to allow flavors to meld.

Notes

  • Cook the potatoes until fork-tender but still holding their shape; avoid overcooking.
  • Mash the egg yolks into the dressing, then fold in the chopped whites and cooled potatoes gently.
  • Keep covered at 40°F or below and use within 3–4 days. Refrigerate within 2 hours, or 1 hour above 90°F. Freezing is not recommended for best quality.

Nutrition

Serving: 1g | Calories: 220kcal

Nutrition information is automatically calculated, so should only be used as an approximation.

Like This? Leave a comment below!

Variations:

  1. Add diced ham or cooked shrimp for a protein-packed twist.
  2. Swap out the russet potatoes for sweet potatoes for a healthier alternative.
  3. Mix in chopped fresh herbs like parsley, dill, or chives for added freshness.
  4. For a spicy kick, add a dash of hot sauce or diced jalapenos to the dressing.
  5. Use Greek yogurt instead of mayonnaise for a lighter version of the dressing.
  6. Incorporate diced avocado for a creamy texture and added nutrition.
  7. Try different types of mustard for unique flavor profiles, such as whole grain or honey mustard.
  8. Mix in grated cheese like cheddar or Monterey Jack for extra richness.
  9. Add a splash of apple cider vinegar or lemon juice for a tangy twist.
  10. Experiment with different types of relish, such as dill or spicy relish, to customize the flavor to your liking.

What to Serve It With:

Pair the chilled salad with BBQ Chicken Sliders, Fried Pork Chops, or Fried Catfish with Tartar Sauce for a family meal.

  1. BBQ Ribs
  2. Grilled Chicken
  3. Pulled Pork Sandwiches
  4. Beef Brisket
  5. Cornbread
  6. Grilled Vegetables
  7. Coleslaw
  8. Baked Beans
  9. Watermelon Slices
  10. Garlic Bread

Storage and Freezing

These storage recommendations follow the FoodSafety.gov cold food storage chart for egg salads and USDA guidance on keeping leftovers cold.

  • Store the salad covered in the refrigerator at 40°F or below and use within 3–4 days.
  • Freezing is not recommended for best quality; egg salads do not freeze well. Plan a batch you can enjoy refrigerated instead.
  • Refrigerate promptly within 2 hours, or within 1 hour if the temperature is above 90°F.

Serving Cold

  • Serve this salad chilled; it does not need reheating.
  • Give the chilled salad a gentle stir before serving.
  • For a gathering, put out a small serving bowl and keep the rest refrigerated. Keep the serving bowl cold, such as by nesting it in ice.
  • Add fresh herbs or paprika as desired just before serving.

About AB

Aaron “A.B.” Brown, a self-taught culinary maestro, has carved his flavorful path into the hearts and kitchens of millions. With over 3.6 million devoted YouTube subscribers, he’s become a household name for those seeking culinary expertise.

Similar Recipes