This deviled egg potato salad takes the creamy filling you love in deviled eggs and turns it into the dressing for tender potatoes. Mashed yolks, three kinds of mustard, and sweet pickle relish make a tangy, rich coating that clings to every cube.
Chopped whites, crunchy celery, and sharp red onion add texture, and halved eggs with paprika and dill on top make the bowl look like a gathering platter. It is ideal for potlucks, picnics, and seasonal tables, and it tastes even better after a night in the refrigerator.
Table of Contents
Why This Deviled Egg Potato Salad Recipe Works
Classic potato salad uses a plain mayo dressing, but this one builds its flavor on a deviled egg base. Mashing the yolks with mayonnaise and mustards makes a thicker, silkier dressing that coats the potatoes without turning watery. Three mustards bring layers of tang, heat, and texture.
The ratios keep everything balanced. Two pounds of russet potatoes give a fluffy, absorbent base that drinks up the dressing, while a dozen eggs in total deliver the deviled egg flavor without overwhelming the salad. Sweet pickle relish adds a little crunch and sweetness that rounds out the mustard.
Ingredients for Deviled Egg Potato Salad
- 10 large eggs, hard boiled
- 2 large hard boiled eggs, halved, for garnish
- 2 pounds russet potatoes, peeled and cut into 3/4 inch cubes
- 3 stalks celery, diced
- 1/2 medium red onion, finely diced
- 1/3 cup sliced green onions
- 1 1/4 cups mayonnaise
- 1 tablespoon Dijon mustard
- 1 teaspoon yellow mustard
- 1 teaspoon stone ground mustard
- 1/2 cup sweet pickle relish
- 1/2 teaspoon salt, plus black pepper to taste
- 1/2 teaspoon paprika
- Fresh dill for garnish
Russet potatoes. Their high starch turns fluffy when cooked and soaks up the dressing. Yukon Gold potatoes are a fine swap if you prefer a firmer, creamier bite.
Hard boiled eggs. Ten go into the salad and two garnish the top. Cook them until the yolks are fully set but not green or chalky.
Three mustards. Dijon brings sharpness, yellow mustard brings classic tang, and stone ground adds texture. You can use just two if you need to simplify.
Sweet pickle relish. It brings sweetness and crunch. Drain it lightly so the dressing stays thick.
Celery and onions. These supply crunch and a sharp bite. Soak the red onion in cold water for 5 minutes if you want it milder.
How to Make Deviled Egg Potato Salad
1. Boil the eggs. Cover 12 eggs with cold water in a pot, bring to a boil, then turn off the heat, cover, and let stand 12 to 15 minutes. Cool in ice water, then peel.
2. Cook the potatoes. Boil the cubed potatoes in salted water for 10 to 15 minutes, until fork tender but not falling apart. Drain and spread on a sheet pan to cool for 15 minutes.
3. Make the dressing. Halve 10 eggs, scoop the yolks into a large bowl, and mash with the mayonnaise, all three mustards, relish, salt, and pepper until creamy. Chop the whites.
4. Fold it together. Gently fold the cooled potatoes, chopped whites, celery, red onion, and green onions into the dressing until everything is coated.
5. Chill. Cover and refrigerate at least 2 hours so the flavors can blend.
6. Garnish. Top with the halved eggs, a dusting of paprika, and fresh dill just before serving.
How to Serve Deviled Egg Potato Salad
Serve the salad cold alongside burgers, grilled chicken, ribs, or baked ham. It also sits well on a buffet next to fried chicken. For more potato salad ideas, try classic potato salad with eggs, Amish potato salad, Southern mustard potato salad, or potato salad with pickle relish to compare dressings.
How to Store and Reheat Deviled Egg Potato Salad
Refrigerate the salad within 2 hours of making it, or within 1 hour if it is hotter than 90 degrees F outdoors. Store it in a covered container for 3 to 4 days. Do not freeze it, because the potatoes turn grainy and the mayonnaise separates. Keep the garnish eggs separate and add them fresh just before serving so they look their ideal. Stir gently before serving to redistribute the dressing.
Tips and Variations for Deviled Egg Potato Salad
Cool the potatoes first. Warm potatoes soak up dressing and turn mushy, so let them cool for at least 15 minutes before mixing.
Start with less salt. Mayonnaise, relish, and mustard are already salty, so taste after chilling before adding more.
Salt the cooking water. Potatoes cooked in well salted water have flavor all the way through.
Use a gentle hand. Fold, do not stir, once the potatoes go in so the cubes stay intact.
Make it ahead. The salad improves after a night in the refrigerator, so you can make it a day before an event.
Handle eggs safely. Montana State University Extension has an egg fact sheet that covers safe storage and handling.
Add smoky flavor. Stir in crumbled bacon or a pinch of smoked paprika for a different spin.
Dial the tang. Add a teaspoon of pickle juice or a splash of white vinegar if the salad tastes too rich.
Frequently Asked Questions About Deviled Egg Potato Salad
Can I make deviled egg potato salad ahead of time?
Yes. Make it up to a day ahead, add the garnish just before serving, and keep it refrigerated.
Why is my deviled egg potato salad watery?
The potatoes were probably still warm or the relish was not drained. Cool the potatoes fully and drain the relish.
Can I use a different potato?
Yukon Gold or red potatoes work well. They hold their shape better than russets, so the salad will be a bit less fluffy.
How many eggs do I need?
Twelve in total: ten for the salad and dressing and two for the garnish.
Can I make deviled egg potato salad lighter?
Swap half the mayonnaise for plain Greek yogurt. The flavor stays tangy and creamy.
Deviled Egg Potato Salad
Equipment
- Large pot
- Large mixing bowl
- Sheet pan
Ingredients
Main Ingredients
- 10 large eggs hard boiled
- 2 large hard boiled eggs halved, for garnish
- 2 lb russet potatoes peeled and cut into 3/4 inch cubes
- 3 celery stalks diced
- ½ medium red onion finely diced
- ⅓ cup sliced green onions
- 1 ¼ cup mayonnaise
- 1 tbsp Dijon mustard
- 1 tsp yellow mustard
- 1 tsp stone ground mustard
- ½ cup sweet pickle relish lightly drained
- ½ tsp salt plus black pepper to taste
- ½ tsp paprika for garnish
- 1 tbsp fresh dill for garnish
Instructions
Cooking
- Boil the eggs. Bring 12 eggs to a boil, cover off the heat for 12 to 15 minutes, then chill in ice water and peel.
- Cook the potatoes. Boil cubes in salted water 10 to 15 minutes until fork tender, then drain and cool 15 minutes.
- Make the dressing. Mash 10 egg yolks with mayonnaise, mustards, relish, salt, and pepper. Chop the whites.
- Combine. Fold in the potatoes, whites, celery, red onion, and green onions.
- Chill. Refrigerate at least 2 hours, then garnish with halved eggs, paprika, and dill.
