Deviled egg potato salad is a creamy, tangy twist on classic potato salad, combining tender potatoes with chopped hard-boiled eggs and a mustard-mayo dressing that mimics the flavor of deviled eggs. It’s a crowd-pleasing side dish perfect for picnics, potlucks, and barbecues. This recipe delivers rich, savory taste with a protein boost from the eggs, and we’ve included detailed nutrition facts so you know exactly what’s in each serving.
Ingredients
- 2 lb (900 g) Yukon Gold or red potatoes, scrubbed and cut into 1-inch chunks
- 6 large eggs
- 1/2 cup (120 g) mayonnaise
- 2 tbsp (30 g) sour cream (optional, for extra tang)
- 1 tbsp (15 ml) yellow mustard
- 1 tsp (5 ml) Dijon mustard
- 1 tbsp (15 ml) white vinegar or pickle juice
- 1/2 tsp salt, plus more for the cooking water
- 1/4 tsp black pepper
- 1/2 tsp paprika, plus more for garnish
- 2 tbsp (30 g) finely chopped red onion
- 2 tbsp (30 g) chopped fresh chives or parsley
Instructions
- Place the eggs in a single layer in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let stand for 12 minutes. Drain and transfer to an ice bath to cool completely. Peel and chop into 1/2-inch pieces; set aside.
- Meanwhile, place the potato chunks in a large pot and cover with cold water by 1 inch. Add 1 tablespoon salt. Bring to a boil over high heat, then reduce to medium and simmer until fork-tender, about 12–15 minutes. Do not overcook; potatoes should hold their shape.
- Drain the potatoes and spread them on a baking sheet to cool for about 15 minutes. They should be warm but not hot when mixed with the dressing.
- In a large bowl, whisk together the mayonnaise, sour cream (if using), yellow mustard, Dijon mustard, vinegar, salt, pepper, and paprika until smooth.
- Add the warm potatoes, chopped eggs, and red onion to the dressing. Gently fold with a spatula until everything is coated. Be careful not to mash the potatoes.
- Taste and adjust seasoning with more salt, pepper, or mustard if desired.
- Cover the bowl and refrigerate for at least 30 minutes to let the flavors meld. Before serving, sprinkle with paprika and fresh chives.
Tips
- Use waxy potatoes: Yukon Gold or red potatoes hold their shape better than russets, which can become mushy. If you only have russets, cut them larger and watch cooking time closely.
- Don’t overcook the eggs: A 12-minute stand after boiling yields fully set yolks with no gray ring. Overcooking can make the yolks crumbly and dry.
- Fold gently: Use a rubber spatula and stir in a folding motion to keep potato chunks intact. Overmixing turns the salad into paste.
- Make ahead: This salad tastes even better the next day, but if you’re making it more than 24 hours ahead, add the fresh herbs just before serving to keep them vibrant.
Serving Suggestions
Serve chilled or at room temperature as a side for grilled chicken, burgers, hot dogs, or barbecue ribs. It also pairs well with a green salad or as part of a brunch spread. Garnish with extra paprika and a few whole chives for a pretty presentation.
Variations
- Bacon deviled egg potato salad: Add 4 slices of cooked, crumbled bacon for smoky crunch.
- Pickle relish: Stir in 2 tablespoons of sweet or dill pickle relish for a tangy-sweet twist.
- Greek yogurt swap: Replace half the mayonnaise with plain Greek yogurt to lighten it up and add protein.
- Spicy kick: Add 1 teaspoon hot sauce or a pinch of cayenne pepper to the dressing.
- Add celery: Finely chop 1 stalk of celery and add it with the onion for extra crunch.
Storage and Reheating
Store leftovers in an airtight container in the refrigerator for up to 3 days. This salad is best served cold; if you prefer it at room temperature, take it out of the fridge 20 minutes before serving. Do not leave it out for more than 2 hours (1 hour if the room is above 90°F/32°C). Reheating is not recommended as it will make the potatoes mushy and the dressing separate. Instead, enjoy leftovers cold straight from the fridge.
Frequently Asked Questions
Can I use russet potatoes? Yes, but they are starchier and more likely to fall apart. Cut them into larger chunks and cook just until tender, then handle very gently. The salad will be creamier but less chunky.
Can I make this vegan? Absolutely. Use vegan mayonnaise, vegan sour cream, and omit the eggs or substitute with chopped firm tofu or chickpeas. The flavor will still be creamy and tangy, though the protein content will change.
How do I prevent the potatoes from getting waterlogged? Start with cold water and salt it generously. After draining, let the potatoes steam dry on a baking sheet for a few minutes. This removes excess moisture that would dilute the dressing.
Can I freeze potato salad? No. Freezing ruins the texture of both potatoes and eggs; the dressing will separate when thawed. Make it fresh or store in the fridge only.
What are the nutrition facts per serving? Based on 8 servings, each serving contains approximately: 250 calories, 14g fat (2.5g saturated), 130mg cholesterol, 320mg sodium, 24g carbohydrates (2g fiber, 3g sugar), and 7g protein. These numbers will vary if you use low-fat mayo or add extras like bacon.
Is it safe to leave potato salad out at a picnic? No. Perishable foods like this should not sit at room temperature for more than 2 hours (1 hour if it’s above 90°F/32°C). Keep it in a cooler with ice packs and return it to the fridge promptly.
Related
- Turkey Mulligatawny Soup: Easy Recipe
- Vegan Madeira Cake: Easy 6-Ingredient Recipe
- Roasted Parsnips Carrots and Potatoes: Easy Side Dish
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).