This Southern Deviled Egg Potato Salad is the ultimate comfort side dish — creamy, tangy, and packed with flavor. It combines tender potatoes, hard-boiled eggs, pickles, and a rich deviled-style dressing that tastes just like the filling of classic deviled eggs.
It’s a must-have for BBQs, family dinners, and potlucks — the kind of recipe that always disappears first.
Look at the Recipe
- Creamy deviled egg-style dressing
- Tender potatoes with a slight bite
- Sweet, tangy, and savory balance
Ingredients Needed
Main:
3 lbs russet potatoes (cubed)
½ cup onion (diced)
½ cup sweet pickle relish
4 hard-boiled eggs (diced)
Dressing:
1 cup mayonnaise
2 tbsp mustard
¼ tsp celery salt
Topping:
Paprika (for garnish)
2 hard-boiled eggs (sliced)
How to Make Deviled Egg Potato Salad
Step 1: Cook Potatoes
Boil potatoes in salted water until fork-tender but not mushy.
Drain and rinse with cold water.
Step 2: Chill
Place potatoes in the fridge for at least 30 minutes until completely cold.
Step 3: Mix Salad Base
In a large bowl, combine:
- Chilled potatoes
- Diced eggs
- Pickle relish
- Onion
Step 4: Make Dressing
In a separate bowl, mix:
- Mayonnaise
- Mustard
- Celery salt
Step 5: Combine
Add dressing to the salad and mix gently until well coated.
Step 6: Garnish & Serve
Top with:
- Paprika
- Sliced eggs
Serve chilled.
Storage & Serving Suggestions
- Store in fridge for up to 3–4 days
- Best served cold
- Perfect for BBQs, picnics, and meal prep
- Pairs well with grilled meats
Tips & FAQs
Why chill potatoes first?
Cold potatoes hold their shape and absorb dressing better.
Can I make it lighter?
Use Greek yogurt instead of part of the mayo.
Can I add more flavor?
Try adding chopped celery or a splash of pickle juice.
How to keep it from getting mushy?
Don’t overcook potatoes and mix gently.
