Potato Salad With Egg tastes creamy, tangy, and a little bit nostalgic, like every good backyard cookout in one bowl. It works perfectly for potlucks, picnics, and easy weeknight dinners, and you can pull it together in about 35 minutes. I grew up in the Midwest, so I basically have mayonnaise in my DNA and take this recipe very seriously.
Why You Should Try This Potato Salad With Egg
This potato salad hits that perfect balance of tender potatoes, rich egg, crunchy celery, and a punchy, slightly sharp dressing. It tastes comforting and familiar, but the seasoning and texture feel fresh and not heavy.
You can prep it ahead, chill it, and serve it straight from the fridge when guests walk in. It travels well, feeds a crowd, and pairs with almost anything from grilled chicken to veggie burgers.
“This Potato Salad With Egg tastes like the best picnic memory in a bowl, and everyone asks for seconds. ★★★★★”
Ingredients You’ll Need
Potatoes & Eggs
- 2 pounds Yukon Gold potatoes, peeled and cut into 1-inch chunks
- Yukon Golds hold their shape and stay creamy; russets work in a pinch but break down more.
- 5 large eggs
- Use large eggs so the ratio of egg to potato stays balanced.
Crunch & Flavor
- 2 ribs celery, finely diced
- 1/3 cup red onion, very finely diced
- 1/4 cup dill pickle relish or finely chopped dill pickles
- 2 tablespoons chopped fresh dill
- Dried dill works: use 2 teaspoons instead of fresh.
- 2 tablespoons chopped fresh parsley (optional but tasty)
Dressing
- 3/4 cup mayonnaise
- Use a brand you like; Duke’s or Hellmann’s both give a classic flavor.
- 2 tablespoons yellow mustard
- Swap in Dijon for a slightly sharper bite.
- 1 tablespoon apple cider vinegar or white vinegar
- 1 teaspoon sugar
- 1/2 teaspoon celery seed (not celery salt)
- 1 teaspoon kosher salt, plus more to taste
- 1/2 teaspoon black pepper
- 1/4 teaspoon smoked paprika or regular paprika, plus extra to sprinkle on top
Optional Add-ins
- 1/3 cup chopped pimentos or roasted red peppers
- 1/3 cup chopped green onions
- 1/3 cup chopped olives for a briny twist
Equipment
- Large pot for boiling potatoes
- Medium pot for boiling eggs
- Colander
- Large mixing bowl
- Small bowl for whisking dressing
- Cutting board and sharp knife
- Rubber spatula or large spoon
- Timer, because overcooked potatoes turn to mush fast
Tips & Tricks
- Salt the potato cooking water generously so the potatoes taste seasoned from the inside out.
- Cut potatoes into even chunks so they cook at the same rate and stay tender, not falling apart.
- Start potatoes in cold water, then bring to a boil, so they cook evenly and avoid a gummy exterior.
- Boil eggs separately so you control their texture and avoid overcooking the potatoes.
- Shock boiled eggs in ice water so the shells peel easily and the yolks stay bright.
- Let potatoes cool until just warm before mixing so they soak up flavor but do not melt the dressing.
- Stir the dressing separately, taste it, and adjust salt, mustard, or vinegar before you add it to the potatoes.
- Fold the salad gently so the potatoes stay in chunks and the eggs do not crumble into dust.
- Chill the salad at least 1 hour before serving so flavors meld and the texture firms up.
- Taste again after chilling and adjust seasoning; cold food often needs a pinch more salt or acid.
How to Make Potato Salad With Egg
Step 1: Cook the Potatoes
Place the potato chunks in a large pot and cover them with cold water by about 1 inch. Add 1 tablespoon kosher salt to the water. Bring the pot to a gentle boil over medium-high heat, then reduce to a simmer.
Cook the potatoes 10 to 12 minutes until they feel tender when you poke them with a fork but still hold their shape. Drain them in a colander, then spread them on a sheet pan or in a wide bowl to cool until just warm. Do not rinse them; you want the starch so the dressing clings nicely.
Step 2: Boil and Cool the Eggs
While the potatoes cook, place the eggs in a medium pot and cover them with cold water by 1 inch. Set the pot over medium-high heat and bring it to a full boil. Once the water boils, turn off the heat, cover the pot, and let the eggs sit in the hot water for 10 to 11 minutes.
Transfer the eggs to a bowl of ice water and cool them for at least 5 minutes. Peel the eggs, then chop them into medium pieces. Set them aside while you mix the dressing.
Step 3: Mix the Dressing
In a small bowl, whisk together mayonnaise, mustard, vinegar, sugar, celery seed, salt, pepper, and paprika. Taste the dressing and adjust seasoning; add more mustard for tang, more vinegar for brightness, or a pinch more sugar to balance. The dressing should taste slightly stronger than you want the final salad, because the potatoes will mellow it.
Step 4: Add the Veggies and Herbs
In a large mixing bowl, add the warm potatoes, celery, red onion, pickle relish, dill, and parsley. Toss gently so the vegetables and herbs distribute through the potatoes. The warmth of the potatoes will soften the onion flavor and help them soak up the pickle brine.
Step 5: Combine Potatoes, Eggs, and Dressing
Pour about two-thirds of the dressing over the potato mixture. Fold gently with a spatula until the potatoes look lightly coated. Add the chopped eggs and fold again, taking care not to mash the potatoes.
Check the texture and add more dressing if the salad looks dry. You want it creamy but not soupy. Taste and adjust salt and pepper as needed.
Step 6: Chill and Garnish
Transfer the Potato Salad With Egg to a serving bowl. Smooth the top, then sprinkle with a little extra paprika and a bit more chopped dill or parsley. Cover the bowl and chill the salad for at least 1 hour, or up to 24 hours, before serving.
Before you serve, give the salad a gentle stir and taste again. Add a squeeze of vinegar or a pinch of salt if the flavor needs a little boost after chilling.
What to Serve with Potato Salad With Egg
Potato Salad With Egg pairs beautifully with grilled chicken, turkey burgers, or veggie burgers, and it also tastes great next to simple baked fish. Serve it with hot dogs, pulled chicken sandwiches, or barbecue tofu for a cookout plate that feels complete. Add a crisp green salad, sliced tomatoes, and watermelon for a fresh, colorful spread.
You can also pack it into lunchboxes with sliced cucumbers, carrot sticks, and some fresh fruit. It works well at picnics, potlucks, and family dinners, and leftovers make a very happy next-day lunch.
Storage Success
- Store Potato Salad With Egg in an airtight container in the fridge for up to 4 days.
- Stir before serving leftovers and add a spoonful of mayonnaise or a splash of vinegar if it looks a little dry.
- Keep the salad chilled and avoid leaving it at room temperature longer than 2 hours, or 1 hour if the weather feels hot.
- Skip freezing, because the potatoes and mayonnaise separate and turn grainy after thawing.
- Serve leftovers cold straight from the fridge or let them sit on the counter 10 to 15 minutes to take the chill off before eating.
Potato Salad With Egg
Ingredients
Instructions
- Place the potato chunks in a large pot and cover them with cold water by about 1 inch. Add 1 tablespoon kosher salt to the water.
- Bring the pot to a gentle boil over medium-high heat, then reduce to a simmer and cook for 10 to 12 minutes, until the potatoes are tender when pierced with a fork but still hold their shape.
- Drain the potatoes in a colander, then spread them on a sheet pan or in a wide bowl to cool until just warm. Do not rinse them.
- While the potatoes cook, place the eggs in a medium pot and cover them with cold water by 1 inch.
- Set the pot over medium-high heat and bring to a full boil. Turn off the heat, cover, and let the eggs sit in the hot water for 10 to 11 minutes.
- Transfer the eggs to a bowl of ice water and cool for at least 5 minutes, then peel and chop them into medium pieces. Set aside.
- In a small bowl, whisk together the mayonnaise, mustard, vinegar, sugar, celery seed, salt, black pepper, and paprika until smooth.
- Taste and adjust seasoning with more mustard, vinegar, or a pinch of sugar as desired. The dressing should taste slightly stronger than you want the final salad to taste.
- In a large mixing bowl, add the warm potatoes, celery, red onion, pickle relish, dill, and parsley. Toss gently to combine.
- Pour about two-thirds of the dressing over the potato mixture and fold gently until the potatoes are lightly coated.
- Add the chopped eggs and fold again, being careful not to mash the potatoes. Add more dressing if the salad looks dry, until it is creamy but not soupy.
- Transfer the potato salad to a serving bowl, smooth the top, and sprinkle with a little extra paprika and chopped dill or parsley if desired.
- Cover and chill for at least 1 hour, or up to 24 hours, before serving to allow the flavors to meld.
- Before serving, stir gently and taste. Add a pinch of salt or a small splash of vinegar if needed.
Notes
Approximate per serving (about 1 cup, 10 servings total): 260 calories; fat 17 g; saturated fat 3 g; carbohydrates 21 g; fiber 2 g; sugars 3 g; protein 6 g; sodium 430 mg. Values will vary based on exact ingredients, brands, and portion sizes.