This recipe brings together the comforting texture of potato salad and the bold, zesty flavor of deviled eggs. It’s creamy without being overly heavy and has the perfect balance of tangy and savory notes. It’s easy to prepare, can be made ahead of time, and is always a crowd-pleaser. If you love classic comfort food with a flavorful twist, this dish will quickly become a favorite.
Ingredients
(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)
Yukon Gold or red potatoes, diced large eggs mayonnaise yellow mustard Dijon mustard apple cider vinegar celery, finely chopped red onion, finely diced sweet pickle relish paprika salt black pepper fresh chives or parsley, chopped
Directions
Place the diced potatoes in a large pot and cover with cold salted water. Bring to a boil and cook until fork-tender, about 10 to 12 minutes. Drain and let cool slightly.
Meanwhile, place the eggs in a saucepan and cover with water. Bring to a boil, then turn off the heat, cover, and let sit for 10 to 12 minutes. Transfer to an ice bath, peel, and chop.
In a large bowl, whisk together mayonnaise, yellow mustard, Dijon mustard, apple cider vinegar, salt, and black pepper until smooth.
Add the slightly cooled potatoes, chopped eggs, celery, red onion, and sweet pickle relish to the bowl. Gently fold everything together until evenly coated.
Taste and adjust seasoning if needed.
Transfer to a serving dish and sprinkle with paprika and chopped chives or parsley for garnish.
Chill for at least 1 hour before serving to allow the flavors to develop.
Use Greek yogurt in place of part of the mayonnaise for a lighter option.
Mix in diced dill pickles instead of sweet relish for a tangier taste.
Add a pinch of cayenne pepper for a subtle heat.
Stir in chopped hard-boiled egg whites at the end for extra texture.
Storage/Reheating
Store Deviled Egg Potato Salad in an airtight container in the refrigerator for up to 4 days.
This dish is best served cold and does not require reheating. Stir gently before serving if any dressing has settled. Keep refrigerated until ready to serve, especially when serving outdoors.
FAQs
Can I make this potato salad ahead of time?
Yes, it’s even better when made a few hours in advance to allow the flavors to blend.
What type of potatoes work best?
Yukon Gold or red potatoes hold their shape well and have a creamy texture.
How do I prevent the potatoes from becoming mushy?
Avoid overcooking them and drain as soon as they are fork-tender.
Can I use only one type of mustard?
Yes, but using both yellow and Dijon mustard adds more depth of flavor.
Is this recipe served warm or cold?
It’s traditionally served chilled or at cool room temperature.
Can I add more eggs?
Absolutely. Add extra chopped eggs if you prefer a stronger deviled egg flavor.
How long can it sit out at a picnic?
It’s best not to leave it out for more than 2 hours, or 1 hour in very warm weather.
Can I make it without mayonnaise?
You can substitute part or all of the mayonnaise with Greek yogurt or a mayo alternative.
Why add vinegar to the dressing?
Vinegar adds brightness and balances the richness of the mayonnaise and eggs.
Can I freeze potato salad?
Freezing is not recommended, as the texture of the potatoes and dressing may change after thawing.
Conclusion
Deviled Egg Potato Salad is the perfect fusion of two beloved classics. Creamy, tangy, and full of texture, it’s a reliable side dish that fits any gathering or weeknight meal. With simple ingredients and bold flavor, this recipe is sure to earn a permanent spot in your rotation.
This Deviled Egg Potato Salad is a creamy, tangy twist on a classic side dish. Made with tender Yukon Gold potatoes, chopped hard-boiled eggs, and a rich mustard-infused dressing, this easy Deviled Egg Potato Salad recipe is perfect for picnics, barbecues, potlucks, and family dinners.
Author:Catherine
Prep Time:20 minutes
Cook Time:20 minutes
Total Time:1 hour 40 minutes
Yield:6–8 servings
Category:Side Dish
Method:Boiled / Mixed
Cuisine:American
Diet:Vegetarian
Ingredients
2 pounds Yukon Gold or red potatoes, diced
6 large eggs
¾ cup mayonnaise
1 tablespoon yellow mustard
1 tablespoon Dijon mustard
1 tablespoon apple cider vinegar
½ cup celery, finely chopped
¼ cup red onion, finely diced
2 tablespoons sweet pickle relish
½ teaspoon salt (or to taste)
½ teaspoon black pepper
Paprika, for garnish
2 tablespoons fresh chives or parsley, chopped
Instructions
Place diced potatoes in a large pot and cover with cold salted water.
Bring to a boil and cook for 10–12 minutes, until fork-tender. Drain and let cool slightly.
Meanwhile, place eggs in a saucepan and cover with water. Bring to a boil, then turn off heat, cover, and let sit for 10–12 minutes.
Transfer eggs to an ice bath, peel, and chop.
In a large bowl, whisk together mayonnaise, yellow mustard, Dijon mustard, apple cider vinegar, salt, and black pepper until smooth.
Add slightly cooled potatoes, chopped eggs, celery, red onion, and sweet pickle relish.
Gently fold until evenly coated.
Taste and adjust seasoning if needed.
Transfer to a serving dish and sprinkle with paprika and chopped chives or parsley.
Chill for at least 1 hour before serving to allow flavors to develop.
Notes
Do not overcook the potatoes to prevent mushy texture.For a lighter version, substitute part of the mayonnaise with Greek yogurt.Add a pinch of cayenne pepper for subtle heat.Dill pickles can replace sweet relish for a tangier flavor.Best prepared a few hours ahead for enhanced flavor.
