There’s something about the first bite of a potato salad that takes you back — to sunshine, backyard chatter, and that comforting hum of a good gathering. If you love the bright, tangy kick of deviled eggs and the cozy heft of potato salad, this hybrid is your new go-to. It tastes like summer, but honestly I make it year-round because it’s that satisfying.
This deviled egg potato salad pairs nicely with a simple pasta like Garlic Parmesan Chicken Pasta when you want something heartier.
Why you’ll love this recipe
This deviled egg potato salad balances creamy texture with lively flavors: tender Yukon Gold potatoes, chopped hard-boiled eggs, mustard and a touch of vinegar in a custardy dressing. It’s simple enough for a busy weeknight and impressive enough for a potluck — and it keeps well, which is always a bonus.
For a balanced weeknight meal, serve this salad alongside Honey Garlic Chicken Bowls for sweet-savory contrast.
Ingredients
Make sure your potatoes are cooked just through — tender but not falling apart — and your eggs are firm but not chalky. I’ve included small swaps below to fit what you might already have in the kitchen.
Potatoes & eggs
- 2 pounds Yukon Gold or red potatoes, scrubbed and cut into 1-inch pieces
- 4 large eggs, plus 1 extra for the dressing (optional)
Dressing
- 1/2 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon apple cider vinegar or white wine vinegar
- 1 teaspoon sugar (optional, balances acidity)
- 1/4 teaspoon celery seed (optional)
- Salt and freshly ground black pepper, to taste
Add-ins & garnish
- 2-3 stalks celery, finely diced
- 1/4 cup finely chopped red onion or green onions
- 2 tablespoons chopped dill or chives, plus more for garnish
- Smoked or sweet paprika for garnish
How to Make Deviled Egg Potato Salad
Below is a reliable method that keeps the potatoes intact and layers the deviled egg flavor into the dressing for the best consistency and taste.
- Cook potatoes and eggs
Place potatoes in a large pot and cover with cold water by 1 inch. Salt the water and bring to a boil, then reduce to a simmer. Cook until potatoes are fork-tender, about 10–12 minutes depending on size. During the last 10 minutes, add eggs to a separate pot and simmer gently for 9–10 minutes for fully set yolks. Drain potatoes and rinse briefly with cool water; let cool slightly.
- Make the deviled-egg dressing
Peel the extra egg (if using) and mash the yolk into a bowl. Add mayonnaise, Dijon mustard, vinegar, sugar, celery seed, salt and pepper. Mix until smooth and emulsified. If you’re not using an extra egg, chop two of the hard-boiled eggs finely and fold them into the dressing to reproduce that deviled egg texture.
- Combine
Roughly chop the cooked eggs (the four you boiled earlier) and gently fold them into the warm but not hot potatoes along with the diced celery and onion. Add the dressing and very gently toss so you don’t mash the potatoes. Taste and adjust salt, pepper, or a little extra vinegar if you want more brightness.
- Chill and garnish
Cover and chill for at least 1 hour to let the flavors marry — overnight is even better. Right before serving, sprinkle with chopped chives or dill and a generous pinch of paprika for that classic deviled egg look.
Tips & Variations
- If you prefer a lighter salad, swap half the mayonnaise for Greek yogurt or sour cream.
- Add a few teaspoons of sweet pickle relish for a classic diner-style tang.
- For a smoky twist, use smoked paprika or add a small amount of chopped cooked bacon.
- To make this ahead for a party, keep dressing separate and toss 30 minutes before serving to retain texture.
Finish the meal on a sweet note with an easy dessert such as 4-Ingredient Peanut Butter Cookies.
FAQs
Yes — making it the day before actually helps the flavors meld. If you want the potatoes to stay firmer, keep the dressing separate and stir it in a few hours before serving.
Yukon Gold and red potatoes hold their shape well and have a creamy texture that complements the deviled-egg dressing. Russets will fall apart more easily and are better for mashed-style salads.
Stored in an airtight container, the salad will keep 3–4 days. Because it contains mayonnaise and eggs, always keep it refrigerated and discard if left out more than two hours at room temperature.
Absolutely — sweet pickle relish or finely diced dill pickles add a nice contrast. Start with 1–2 tablespoons and adjust to taste.
Conclusion
This deviled egg potato salad hits that perfect nostalgic sweet spot — creamy, tangy, and slightly old-fashioned in the best way. It’s forgiving, so you can tweak the mustard level, add crunch with celery, or make it smoky with paprika and bacon. Whether you’re bringing it to a picnic or pairing it with a simple grilled protein, it’s one of those recipes that feels like home the moment it’s on the table.
If you enjoy hearty sides, try pairing this with a warming bowl or a grilled main and finish the meal with something sweet for contrast. Happy cooking — and don’t be surprised if everyone asks for the recipe. If you love potato-forward sides, the Loaded Baked Potato Soup is a cozy follow-up for a chilly evening.
Deviled Egg Potato Salad
Ingredients
Potatoes & Eggs
- 2 lb Yukon Gold Potatoes or red potatoes scrubbed and cut into 1-inch pieces
- 4 large eggs plus 1 extra for the dressing (optional)
Dressing
- ½ cup mayonnaise
- 2 tbsp Dijon mustard
- 1 tbsp apple cider vinegar
- 1 tsp sugar optional
- ¼ tsp celery seed optional
- Salt and freshly ground black pepper to taste
Add-ins & Garnish
- 2 stalks celery finely diced
- ¼ cup red onion finely chopped
- 2 tbsp chopped dill or chives plus more for garnish
- Smoked paprika or sweet paprika for garnish
Instructions
- Place potatoes in a pot and cover with cold water by 1 inch. Salt the water and bring to a boil, then reduce to a simmer. Cook until fork-tender, about 10–12 minutes. In a separate pot, simmer eggs for 9–10 minutes for fully set yolks. Drain potatoes and cool slightly.
- Peel the extra egg (if using) and mash the yolk into a bowl. Add mayonnaise, Dijon mustard, vinegar, sugar, celery seed, salt and pepper. Mix until smooth. Alternatively, chop two of the cooked eggs finely and fold them into the dressing.
- Roughly chop the cooked eggs and fold them into the warm potatoes with diced celery and onion. Add the dressing and gently toss so the potatoes stay intact. Taste and adjust seasoning.
- Cover and chill for at least 1 hour. Garnish with chopped chives or dill and a sprinkle of paprika before serving.
Notes
- Swap half the mayonnaise for Greek yogurt to lighten the salad.
- Add sweet pickle relish for extra tang.
- Keep dressing separate if making ahead to preserve potato texture.
