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

Table of Contents
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
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.
Summarize and Save

Deviled Egg Potato Salad
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
Nutrition information is automatically calculated, so should only be used as an approximation.
Like This? Leave a comment below!
Variations:
- Add diced ham or cooked shrimp for a protein-packed twist.
- Swap out the russet potatoes for sweet potatoes for a healthier alternative.
- Mix in chopped fresh herbs like parsley, dill, or chives for added freshness.
- For a spicy kick, add a dash of hot sauce or diced jalapenos to the dressing.
- Use Greek yogurt instead of mayonnaise for a lighter version of the dressing.
- Incorporate diced avocado for a creamy texture and added nutrition.
- Try different types of mustard for unique flavor profiles, such as whole grain or honey mustard.
- Mix in grated cheese like cheddar or Monterey Jack for extra richness.
- Add a splash of apple cider vinegar or lemon juice for a tangy twist.
- 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.
- BBQ Ribs
- Grilled Chicken
- Pulled Pork Sandwiches
- Beef Brisket
- Cornbread
- Grilled Vegetables
- Coleslaw
- Baked Beans
- Watermelon Slices
- 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.














