Potato Salad With Egg tastes creamy, tangy, and a little bit nostalgic, like every good backyard cookout on one plate. It works perfectly for potlucks, weeknight dinners, or meal prep, and you can finish it in about 45 minutes including chilling time. I started making this version in my tiny first apartment kitchen, and it still beats anything in the deli case by a mile.

Why Choose This Potato Salad With Egg

This potato salad with egg tastes rich and creamy from the yolks, with a bright pop of mustard and pickle brine. The chopped eggs add protein and a slightly jammy texture that makes the salad feel hearty enough for a full meal, not just a side.

You can prep it ahead, stir it once, and walk into any cookout like you planned everything weeks ago. It uses simple pantry staples, flexible add-ins, and no fancy equipment, so even a beginner can pull it off.

“This potato salad with egg tastes like classic picnic food in the best way, and my family scrapes the bowl every time. ★★★★★”

Ingredients You’ll Need

Potatoes

2 pounds Yukon Gold potatoes, scrubbed, peeled if you prefer
- Yukon Golds hold their shape and stay creamy.
- Use red potatoes if you like a firmer, chunkier texture.
- Avoid very starchy russets because they break apart too easily.

Eggs

5 large eggs
- Use the freshest eggs you can, since they peel easier.
- Extra-large eggs also work; add 1 minute to the boiling time.

Dressing

3/4 cup mayonnaise
- Use a full-fat mayo like Hellmann’s or Duke’s for the best flavor.
- Swap half the mayo with plain Greek yogurt for a lighter version.
2 tablespoons yellow mustard
- Yellow mustard gives that classic picnic flavor.
- Use Dijon for a sharper bite, or mix half yellow and half Dijon.
1 tablespoon prepared horseradish (optional, mild kick)
2 tablespoons dill pickle relish or finely chopped dill pickles
1 tablespoon pickle brine or apple cider vinegar
1 teaspoon sugar or honey
1/2 teaspoon celery seed
1/2 teaspoon smoked paprika
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
1 teaspoon kosher salt, plus more to taste
1/2 teaspoon freshly ground black pepper

Crunchy Mix-ins

2 ribs celery, finely diced
1/4 cup red onion or sweet onion, finely diced
2 tablespoons chopped fresh dill or parsley
2 green onions, thinly sliced

Optional Add-ins

1/4 cup chopped pimentos or roasted red peppers
1/4 cup finely diced bell pepper
2 tablespoons chopped chives
A small pinch of cayenne if you like a little heat

Garnish

Extra smoked paprika for sprinkling
Extra chopped dill or parsley
Extra sliced green onion

Equipment List

Large pot for boiling potatoes
Small pot for boiling eggs (or use the same pot in batches)
Colander
Large mixing bowl
Small bowl for dressing
Cutting board and sharp knife
Rubber spatula or large spoon
Timer
Optional: potato peeler

Tips & Tricks

Cut potatoes into even chunks so they cook at the same rate.
Salt the cooking water generously, since that seasons the potatoes from the inside.
Boil potatoes until just fork tender, not falling apart, to keep the salad from turning mushy.
Drain potatoes well and spread them on a sheet pan to steam off extra moisture.
Toss warm potatoes with a few spoonfuls of dressing so they soak up flavor.
Cool potatoes and eggs to room temperature before full mixing to avoid a greasy dressing.
Chill the finished salad at least 30 minutes so the flavors meld.
Taste again after chilling and adjust salt, pepper, or acidity with a splash of pickle brine.
Use a rubber spatula and fold gently so you keep some potato chunks intact.
Add crunchy veggies right before serving if you want maximum crunch.

How to Make Potato Salad With Egg

Step 1: Prep and Boil the Potatoes

Peel the potatoes if you prefer, then cut them into 3/4 inch chunks. Place them in a large pot, cover with cold water by about 1 inch, and add 1 tablespoon kosher salt. Bring the pot to a gentle boil over medium-high heat, then reduce to a steady simmer.

Cook the potatoes 10 to 15 minutes, until a fork slides in with just a little resistance. Drain them in a colander, then spread the hot potatoes on a sheet pan or large plate. Let them steam and cool for about 10 to 15 minutes, until just warm.

Step 2: Hard Boil and Cool the Eggs

While the potatoes cook, place the eggs in a small pot and cover with cold water by 1 inch. Set the pot over medium-high heat and bring it to a gentle boil. Once the water boils, turn off the heat, cover the pot, and let the eggs sit for 10 to 11 minutes.

Transfer the eggs to a bowl of ice water and cool them for at least 10 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 large mixing bowl, add the mayonnaise, mustard, horseradish, dill relish, pickle brine, sugar, celery seed, smoked paprika, garlic powder, onion powder, salt, and pepper. Whisk until the dressing looks smooth and creamy. Taste a little on a spoon and adjust salt, pepper, or mustard to your liking.

Scoop out 2 to 3 tablespoons of the dressing into a small bowl and set it aside for final adjustment later. Keep the main bowl of dressing ready for the potatoes.

Step 4: Season the Warm Potatoes

Add the warm potatoes to the large bowl with the dressing. Gently fold the potatoes into the dressing until they look lightly coated. The warm potatoes will soak up some of the dressing and pick up extra flavor.

Let the dressed potatoes sit at room temperature for about 10 minutes. This short rest helps the seasoning move into the center of each piece.

Step 5: Add Eggs and Crunchy Veggies

Add the chopped eggs, celery, red onion, dill or parsley, and green onions to the bowl. Gently fold everything together so the eggs stay in nice chunks. Taste a piece of potato and a bit of egg together to check the seasoning.

If the salad tastes a little flat, stir in the reserved dressing a spoonful at a time. Add any optional ingredients like pimentos, bell pepper, or chives and fold again.

Step 6: Chill and Garnish

Cover the bowl tightly and chill the potato salad with egg for at least 30 minutes, or up to 24 hours. Right before serving, give it a gentle stir. Sprinkle the top with smoked paprika, extra dill or parsley, and a few green onion slices.

Serve it slightly chilled, not ice cold, so the flavors stay bright and the dressing stays creamy. If the salad thickened in the fridge, loosen it with a spoonful of mayo or a splash of pickle brine.

What to Serve with it?

This potato salad with egg pairs beautifully with grilled chicken, turkey burgers, or veggie burgers. It also tastes great next to baked fish, roasted chicken thighs, or simple pan-seared tofu. Add a crisp green salad, sliced tomatoes, or grilled corn on the cob to round out the plate.

You can pack it into lunch boxes with sliced cucumbers, carrot sticks, and a piece of fruit for a simple meal. I also like to scoop leftovers into lettuce cups or serve it on whole grain toast for a quick lunch.

Storage Options

Store potato salad with egg in an airtight container in the fridge for 3 to 4 days.
Stir before serving and taste again, since flavors soften a bit after chilling.
Avoid freezing, since the potatoes and mayo dressing change texture and turn grainy.
Serve leftovers cold or let them sit at room temperature for 15 minutes to take the chill off.
Do not leave the salad at room temperature longer than 2 hours; keep it on ice during outdoor gatherings.