Potato salad recipe with egg is a creamy, comforting dish that ties together tender potatoes and rich hard-boiled eggs.
I love how the simple mix of mayo, mustard, and a touch of spice turns such humble ingredients into something hearty. It’s the kind of salad that feels right at summer cookouts or next to a roast dinner any season.
Table of Contents
Potato Salad with Egg Recipe
Key Ingredients
Waxy potatoes (Yukon Gold or red): They hold their shape after boiling and slicing. I’ve made this with starchy potatoes before and they just crumble when you fold in the warm dressing.
Bacon fat in the skillet: Don’t drain it all out. That rendered fat is the base of the dressing and gives the whole salad its savory depth. Oil alone doesn’t come close.
Dijon or German mustard: It emulsifies the dressing and adds a sharp, tangy kick that makes this taste distinctly German. Don’t swap it for yellow mustard, the flavor is completely different.
Apple cider vinegar or white wine vinegar: Either works but I prefer apple cider vinegar here. It’s a little softer and rounds out the bacon fat without fighting it.
Fresh parsley: Stir it in at the end so it stays bright and fresh. It cuts through the richness of the bacon dressing and keeps the salad from feeling too heavy.
Tips to Make It Perfect
Slice the potatoes while still warm: Warm potatoes absorb the dressing instead of just being coated by it. I work quickly after draining so they don’t cool down too much before the dressing goes on.
Keep the dressing warm when you pour it: A cold dressing on warm potatoes just sits on the surface. Pour it straight from the skillet while it’s still hot and you’ll see the potatoes soak it right up.
Let it rest 5 to 10 minutes before adding the bacon: This gives the potatoes time to absorb the dressing fully. I add the bacon last so it stays crisp instead of getting soggy sitting in the vinegar.
Taste and adjust right before serving: The vinegar mellows as it sits. I almost always add a small splash more and a little extra mustard after the rest period to bring the sharpness back up.
Serve warm, not hot: This salad hits its peak flavor at warm or room temperature. Straight out of the pot it’s too sharp. Give it those few minutes and everything settles into balance.
Try my simple Potato salad recipe with egg here:
Potato Salad with Egg
A classic creamy potato salad made with russet potatoes, hard-boiled eggs, crunchy celery, onion, pickles, and a tangy mustard-mayo dressing. This version is written step by step so it is easy to follow, even for beginners.
Ingredients
- Salad
- 2 lbrusset potatoes (washes and peeled)
- 4large eggs
- 1/2 cupcelery (finely diced)
- 1/4 cupred onion (finely diced)
- 2 tablespoonsfresh parsley (chopped)
- Creamy Dressing
- 3/4 cupmayonnaise
- 2 tablespoonsyellow mustard or Dijon mustard
- 1 tablespoonapple cider vinegar
- 1 teaspoonlemon juice
- 1 teaspoonsugar (optional)
- 1/2 teaspoonkosher salt (plus more for boiling potatoes)
- 1/4 teaspoonblack pepper
- 1/4 teaspoonpaprika (plus more for garnish)
Instructions
- 1Cut the prepared potatoes into thick slices, then cut the slices into about 1 1/2-inch chunks. Try to keep the pieces close to the same size so they cook evenly.
- 2Place the cut potatoes in a large pot. with water enough to cover them by about 1 inch. Add a generous pinch of salt. Bring to a boil over medium-high heat.
- 3Once boiling, reduce the heat to medium or medium-low so the water gently simmers. Cook for 8 to 12 minutes, or until a fork slides into the potatoes easily. Do not overcook, or the russet potatoes may fall apart.
- 4Drain the potatoes well in a colander. Spread them on a plate or tray and let them cool for 10 to 15 minutes.
- 5Place the eggs in a saucepan and cover with water. Bring to a boil, then turn off the heat, cover the pan, and let the eggs sit for 10 to 12 minutes. Transfer the eggs to a bowl of cold water. Let them cool for a few minutes, then peel off the shells.
- 6Cut the peeled eggs into small pieces.
- 7In a large mixing bowl, stir together mayonnaise, mustard, apple cider vinegar, lemon juice, sugar if using, salt, black pepper, and paprika until smooth.
- 8Add the cooled potato chunks to the bowl with the dressing. Add the chopped eggs, celery, red onion, and parsley.
- 9Fold everything together gently with a large spoon or spatula until the potatoes are coated. Do not stir too hard because russet potatoes are soft and can break apart.
- 10Cover the bowl and refrigerate for at least 1 hour so the flavors can blend.
- 11Stir gently before serving. Sprinkle with extra paprika or parsley if desired.
Nutrition per serving
📌 Notes
- Cut the potatoes into similar-size chunks so they cook evenly.
- Start checking potatoes after 8 minutes because russets soften quickly.
- Let potatoes cool before mixing and fold gently to keep chunks intact.
- Keep refrigerated and do not leave at room temperature for more than 2 hours.
How to Pair
Classic American potato salad plays well with almost anything grilled or smoked. Here are the best pairings:
Grilled and smoked mains:
- BBQ ribs or pulled pork
- Grilled burgers or cheeseburgers
- Hot dogs and bratwurst
- Smoked brisket
- Grilled chicken thighs or drumsticks
Lighter mains:
- Fried chicken (the creamy dressing balances the crunch)
- BLT sandwiches or club sandwiches
- Grilled fish like salmon or tilapia
Other sides to serve alongside:
- Watermelon or fruit salad to cut through the richness
- Coleslaw for crunch contrast
- Baked beans for a full backyard spread
- Corn on the cob
Drinks that work:
- Ice cold lemonade or sweet tea
- Light lager like Budweiser or Miller High Life
- Hard seltzer with citrus
- A crisp Pinot Grigio if you’re going wine
The creamy, tangy dressing is the key. It cuts through fatty, smoky, or salty mains really well, which is why it’s a backyard BBQ staple.
Leave a Reply