This post may contain affiliate links. Please read our disclosure policy.
This Deviled Egg Potato Salad combines two favorites into one irresistibly creamy side dish. Tender Yukon Gold potatoes, chopped hard-boiled eggs, and a rich homemade dressing come together with all the flavors you love in classic deviled eggs.
The secret is mashing the egg yolks directly into the dressing. Combined with mayonnaise, mustard, pickle juice, and seasonings, they create a silky, flavorful coating that gives every bite authentic deviled egg flavor. Perfect for BBQs, potlucks, Easter dinners, and summer gatherings, this is the kind of potato salad people always come back for seconds.
If you love classic cookout side dishes, be sure to try my Ina Garten Potato Salad, KFC Coleslaw, Cowboy Baked Beans, and Creamy Fruit Salad next.
Before You Begin
✨ Use Yukon Gold potatoes. Their naturally buttery texture creates the creamiest potato salad while still holding their shape after cooking.
✨ Salt the potato cooking water generously. Potatoes absorb seasoning as they cook, and properly seasoned potatoes make a huge difference in the finished salad.
✨ Don’t overcook the potatoes. You want them fork tender but not falling apart. Overcooked potatoes can become mushy once mixed with the dressing.
✨ Let the potatoes cool slightly before mixing. Hot potatoes can make the dressing separate. Allowing them to cool for 10–15 minutes helps keep the dressing thick and creamy.
✨ Mash the egg yolks until completely smooth. This is the secret to giving the dressing its rich deviled egg flavor and silky texture.
✨ Make it ahead if possible. This potato salad tastes even better after chilling for several hours or overnight.
✨ Taste before serving. Cold foods often need a little extra seasoning. A final pinch of salt can make all the flavors pop.
✨ Food Safety Tip: Don’t leave potato salad at room temperature for more than 2 hours (or 1 hour when temperatures exceed 90°F).
Ingredients + Key Notes
Yukon Gold potatoes – These are my favorite potatoes for this recipe because they stay creamy and buttery while still holding their shape after cooking.
Eggs – You’ll need 8 large eggs. The whites get folded into the salad while the yolks are mashed into the dressing to create that classic deviled egg flavor.
Mayonnaise – Use a good-quality full-fat mayonnaise for the richest, creamiest dressing.
Yellow mustard + Dijon mustard – Yellow mustard provides the classic deviled egg flavor, while a small amount of Dijon adds extra depth without overpowering the salad.
Dill pickle juice – Adds brightness and balance to the dressing without making the salad taste overly pickled.
Sweet pickle relish – Contributes a subtle sweetness and tang that rounds out the dressing beautifully.
Celery salt – One of the secret ingredients that gives this potato salad its old-fashioned, picnic-style flavor.
Celery and red onion – Add a little crunch and texture to balance the creamy potatoes and dressing.
Smoked paprika – Blended into the dressing for a subtle savory note that complements the deviled egg flavor.
🥣 How to Make Deviled Egg Potato Salad
Cook the eggs. Place the eggs in a saucepan and cover with cold water. Bring the water to a boil, then cover the pan, remove it from the heat, and let the eggs sit until cooked through. Transfer them to an ice bath and cool completely before peeling.
Cook the potatoes. While the eggs cool, add the potatoes to a large pot and cover with cold water. Season the water generously with salt, then bring it to a boil. Cook until the potatoes are fork tender but still hold their shape. Drain well and spread them out for a few minutes to release excess steam.
Prepare the eggs. Peel the cooled eggs and separate the yolks from the whites. Finely chop the egg whites and set them aside. Place the yolks in a large mixing bowl and mash them until smooth.
Make the dressing. Add the mayonnaise, yellow mustard, Dijon mustard, pickle juice, relish, celery salt, kosher salt, black pepper, garlic powder, onion powder, and smoked paprika to the mashed yolks. Whisk until smooth and creamy.
Assemble the salad. Add the slightly cooled potatoes to the dressing and gently toss until evenly coated. Fold in the chopped egg whites, celery, red onion, and fresh herbs if using.
Chill and serve. Cover and refrigerate for at least 4 hours, or overnight for the best flavor. Give the salad a gentle stir before serving and garnish with additional chives if desired.
See the recipe card below for complete instructions and ingredient amounts.
⭐ Pro Tips
⭐ Start with cold water. Starting both the potatoes and eggs in cold water helps them cook more evenly.
⭐ Steam off excess moisture. Let the potatoes sit for 10–15 minutes after draining so excess moisture can evaporate before mixing.
⭐ Use full-fat mayonnaise. This recipe is meant to be creamy, rich, and nostalgic.
⭐ Season well. Cold potato salads need more salt and tang than you think.
⭐ Mash the yolks completely smooth. This creates the rich, silky dressing that gives the salad its signature deviled egg flavor.
⭐ Season after chilling if needed. Cold foods can taste less seasoned than warm foods, so taste again before serving and add a pinch of salt if necessary.
⭐ Make it the day before. This potato salad is even better after a night in the refrigerator when the flavors have had time to meld together.
Storing + Freezing + Make-Ahead
Storing: Store leftover potato salad in an airtight container in the refrigerator for up to 4 days.
Freezing: Freezing is not recommended. The mayonnaise-based dressing can separate and become watery once thawed.
Make-Ahead: This is an excellent make-ahead recipe. Prepare it up to 24 hours in advance and keep it refrigerated until ready to serve. Many people actually prefer the flavor after it has chilled overnight.
What to Serve with Deviled Egg Potato Salad
Deviled Egg Potato Salad is a natural fit alongside grilled favorites like Beer Brats, Grilled Boneless Pork Chops, and Grilled Chicken Kebabs. For picnics, potlucks, and holiday gatherings, I also love serving it with Cracker Barrel Cornbread and Peach Salad.
Frequently Asked Questions
◆ What makes deviled egg potato salad different from regular potato salad?
Deviled Egg Potato Salad gets its signature flavor from mashed egg yolks, mustard, mayonnaise, and seasonings commonly found in classic deviled eggs. The result is a richer, creamier dressing with unmistakable deviled egg flavor in every bite.
◆ What are the best potatoes for potato salad?
Yukon Gold potatoes are my favorite because they have a naturally buttery texture and hold their shape well after cooking. They create a creamy potato salad without becoming grainy or falling apart.
◆ Can I make deviled egg potato salad ahead of time?
Absolutely! In fact, this is one of those recipes that tastes even better after a few hours in the refrigerator. Making it the day before serving gives the flavors time to blend together.
◆ How long does potato salad last in the refrigerator?
Stored in an airtight container, Deviled Egg Potato Salad will keep for up to 4 days in the refrigerator.
◆ Can I freeze potato salad?
I don’t recommend it. The mayonnaise-based dressing can separate and become watery after thawing, which affects both the texture and flavor.
◆ Should deviled egg potato salad be served cold?
Yes. This potato salad is best served chilled after several hours in the refrigerator, which allows the dressing to thicken and the flavors to fully develop.
Still have questions? Drop them in the comments — I love helping you cook with confidence! 💗
More Cookout and Potluck Favorites
Grilled Flank Steak – Tender, juicy steak with plenty of smoky flavor that pairs beautifully with creamy potato salad.
Grilled Shrimp – Quick, easy, and perfect for warm-weather meals, grilled shrimp adds a lighter option to any cookout spread.
KFC Fried Chicken – Crispy, juicy fried chicken and potato salad are a classic comfort-food combination for picnics, potlucks, and family gatherings.
Oven Baked Ribs – Tender, flavorful ribs with a rich barbecue glaze that pair perfectly with creamy potato salad.
Pan Seared Pork Chops – Juicy pork chops with a golden crust make an easy dinner alongside this classic side dish.
Tried This Recipe?
I’d love to hear how it turned out! Leave a comment and a star rating below to share your experience.
Want more easy family recipes delivered straight to your inbox? Subscribe to my free newsletter and never miss a new recipe.
Be sure to follow me on Instagram at @gonna_want_seconds for behind-the-scenes recipes, cooking tips, and new recipe updates.
Thanks for stopping by my kitchen today — happy cooking, friends! ❤️ Kathleen
Deviled Egg Potato Salad
Ingredients
Potatoes + Eggs
- 3 pounds Yukon Gold potatoes peeled and cut into bite-sized chunks
- 8 large eggs
- 1 1/2 tablespoon kosher salt plus more for the cooking water
Deviled Egg Dressing
- 1 cup mayonnaise
- 2 tablespoons yellow mustard
- 1 teaspoon Dijon mustard
- 3 tablespoons dill pickle juice
- 1/4 cup sweet pickle relish
- 1 teaspoon celery salt
- 1 teaspoon kosher salt plus more to taste
- 3/4 teaspoon black pepper
- 1/2 teaspoon garlic powder
- 1/4 teaspoon onion powder
- 1/4 teaspoon smoked paprika plus more for garnish
Mix-Ins
- 1/2 cup finely diced celery
- 1/3 cup finely diced red onion
- 2 tablespoons chopped fresh chives or dill optional
Instructions
- Cook the eggs: Place the eggs in a large saucepan and cover with cold water by about 1 inch. Bring to a boil over medium-high heat. Once boiling, cover the pan, remove it from the heat, and let the eggs sit for 11–12 minutes.Transfer the eggs to an ice bath and cool completely before peeling.
- Cook the potatoes: Meanwhile, place the potatoes in a large pot and cover with cold water. Generously salt the water — it should taste lightly salty like soup.Bring to a boil and cook until the potatoes are fork tender, about 10–12 minutes. You want them soft and creamy but not falling apart.Drain well, then spread the potatoes onto a baking sheet or large platter to cool slightly and release steam for about 10–15 minutes.
- Peel the eggs and separate the yolks from the whites.Finely chop the egg whites and set aside.
Make the deviled egg dressing:
- Peel the eggs and separate the yolks from the whites.Finely chop the egg whites and set aside.Place the yolks in a large mixing bowl and mash them until smooth with a fork. Add the mayonnaise, yellow mustard, Dijon mustard, pickle juice, relish, celery salt, kosher salt, pepper, garlic powder, onion powder, and smoked paprika. Whisk until creamy and smooth.This dressing should taste bold and slightly tangy because the potatoes will mellow the flavor once mixed together.
Assemble the potato salad
- Add the slightly cooled potatoes to the bowl with the dressing and gently toss until evenly coated.Fold in the chopped egg whites, celery, red onion, and fresh herbs if using.Taste and adjust seasoning if needed. Potato salad almost always needs a little extra salt after mixing.
- Chill: Cover and refrigerate for at least 4 hours, but overnight is even better. The flavor gets dramatically better as it chills.
- Serving: Before serving, give the salad a gentle stir. If it thickens too much in the fridge, stir in a spoonful or two of mayo.Garnish: Sprinkle with extra paprika and chives before serving.
Fans Also Made:
None found
Notes
Recipe Notes
- Yukon Gold potatoes give the creamiest, richest texture while still holding their shape.
- Letting the potatoes cool slightly before mixing keeps the dressing creamy instead of oily.
- Mashing the yolks directly into the dressing is what gives this potato salad true deviled egg flavor.
- Don’t under-salt the potatoes — potatoes absorb a surprising amount of seasoning.
- This potato salad tastes even better the next day.
Leave a Reply