Homemade Potato Salad With Egg Recipe From Scratch

I make this potato salad with egg every summer cookout season. Store-bought potato salad has a gluey, over-seasoned texture that never sits right. This homemade version uses hard-boiled eggs, creamy mayo, and a tangy mustard dressing for a result that holds up on the table for hours.

Why This Potato Salad With Egg Works

The eggs do two jobs in this recipe. The yolks blend into the dressing and add a thick, creamy richness. The whites give firm, substantial bites between the soft potato chunks.

Russet potatoes hold a slight bite after boiling when you don’t overcook them. That texture contrast — firm potato, creamy dressing, crisp celery — is what makes this potato salad worth making from scratch.

The dressing is a balance of mayo, yellow mustard, and a splash of pickle juice. That acid keeps the flavor bright and prevents the salad from tasting heavy or flat after a few hours in the fridge.

Ingredients

• 3 pounds (1.4 kg) russet potatoes, peeled and cut into 1-inch cubes
• 4 large eggs
• 1 cup (240 g) mayonnaise
• 2 tablespoons yellow mustard
• 2 tablespoons apple cider vinegar
• 1 tablespoon pickle juice
• 3 stalks celery, finely diced
• 1/3 cup (50 g) red onion, finely diced
• 2 tablespoons sweet pickle relish
• 1 teaspoon salt
• 1/2 teaspoon black pepper
• 1/2 teaspoon paprika, for garnish

What You Need for Potato Salad With Egg

Russet potatoes — their starchy interior absorbs the dressing and gives a soft, creamy texture. Yukon Gold potatoes work too and hold their shape slightly better after boiling.

Hard-boiled eggs — four large eggs give the right yolk-to-potato ratio. Boil them 10 minutes, then cool in an ice bath so the yolks stay firm and bright yellow.

Mayonnaise — full-fat mayo gives the richest dressing. Greek yogurt can replace half the mayo for a lighter version that still clings to the potatoes.

Yellow mustard — adds a sharp, tangy edge that cuts through the richness of the mayo. Dijon mustard is a stronger substitute if you prefer a more complex flavor.

Apple cider vinegar — balances the fat in the dressing with gentle acidity. White wine vinegar is a fine swap.

Pickle juice — a tablespoon adds a sharp brine note that lifts the whole dressing. Use the juice from a jar of dill pickles for the best punch.

Celery — finely diced celery adds a crisp, fresh contrast to the soft potatoes. It also keeps the salad from feeling too dense.

Red onion — a small amount gives a mild bite. Soak the diced onion in cold water for 10 minutes to soften its sharpness if you prefer a milder flavor.

Sweet pickle relish — adds small pops of sweetness and texture throughout the dressing. Dill relish works if you want a less sweet profile.

Paprika — a light dusting over the top adds color and a faint smokiness to each spoonful.

How to Make Potato Salad With Egg

1. Place the cubed potatoes in a large pot and cover with cold water by 2 inches.
2. Add 1 teaspoon of salt to the water. Bring to a boil over high heat.
3. Reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.
4. Drain the potatoes and spread them in a single layer on a baking sheet. Let cool for 20 minutes at room temperature.
5. While the potatoes cool, place the eggs in a small saucepan and cover with cold water.
6. Bring to a boil over medium-high heat. Once boiling, cook for 10 minutes.
7. Transfer eggs to an ice bath. Let cool for 10 minutes, then peel and dice.
8. In a large bowl, whisk together the mayonnaise, yellow mustard, apple cider vinegar, and pickle juice.
9. Add the cooled potatoes, diced eggs, celery, red onion, and sweet pickle relish to the bowl.
10. Fold gently until everything is evenly coated in the dressing. Season with salt and black pepper.
11. Cover and refrigerate for at least 1 hour before serving. Dust with paprika before serving.

Potato Salad With Egg Variations

Deviled Egg Potato Salad

Separate the yolks from the boiled eggs. Mash the yolks directly into the mayo dressing with a fork. It creates a richer, thicker dressing with a deep egg flavor throughout. Chop the whites and fold them in separately. This version tastes like two cookout classics in one bowl.

Southern Potato Salad With Egg

Southern-style uses sweet pickle relish more generously — double the amount to 4 tablespoons. Replace the apple cider vinegar with a teaspoon of sugar dissolved in the mayo. The result is sweeter and creamier, with a classic old-fashioned finish that holds well at outdoor events.

Dill Potato Salad With Egg

Swap the sweet relish for dill relish and add 2 tablespoons of fresh dill to the dressing. Replace the yellow mustard with Dijon for a sharper, herb-forward flavor. This version pairs well with grilled salmon and feels lighter than the classic mayo-heavy style.

Loaded Potato Salad With Egg

Add 4 strips of cooked, crumbled bacon and 1/4 cup of shredded sharp cheddar to the finished salad. Top with sliced scallions and extra paprika. It tastes like a loaded baked potato in salad form — filling enough to be a main dish at a summer cookout.

Tips for the Best Potato Salad With Egg

• I always cool the potatoes completely before mixing. Warm potatoes soak up dressing unevenly and turn mushy faster.
• Cut the potato cubes to an even 1-inch size. Uneven pieces mean some get overcooked while others stay firm.
• Use cold eggs straight from the ice bath. Warm yolks break down in the dressing and make the texture grainy.
• Fold, don’t stir. A heavy hand breaks up the potato pieces and turns the salad into a mash.
• Taste the dressing before adding the potatoes. Adjust the salt, vinegar, or mustard to your preference before it gets diluted by the potatoes.
• Let the salad rest in the fridge for at least 1 hour. The potatoes absorb the dressing and the flavors settle together into a cohesive dish.

Make Ahead & Storage

This potato salad with egg keeps in the fridge for up to 4 days in an airtight container. The flavor actually improves on day 2 as the potatoes absorb the dressing fully overnight.

I make it the morning of any cookout so it’s cold and fully set by the time we eat. If it sits in the fridge longer than 2 days, give it a quick stir and taste for seasoning — it often needs a pinch of salt and a drizzle of mayo to refresh.

Do not freeze this salad. Mayo-based dressings break apart and turn watery when thawed, leaving an oily, separated mess that can’t be recovered.

Common Questions

How long should you boil potatoes for potato salad?

Boil cubed russet potatoes for 12-15 minutes in salted water. Start timing after the water returns to a boil. Pierce a cube with a fork — it should slide in easily but the cube should hold its shape. Overcooked potatoes turn into mash in the bowl.

Should potato salad with egg be served warm or cold?

Cold. This recipe is designed to be chilled for at least 1 hour before serving. The dressing sets, the potatoes firm up slightly, and the flavors meld into a more cohesive dish. Warm potato salad with a mayo dressing is a food safety risk if it sits out at room temperature for more than 2 hours.

How do you keep potato salad from getting watery?

Cool the potatoes fully before adding the dressing. Hot potatoes release steam that condenses into water in the bowl. Also drain the relish if it’s very liquidy before folding it in. A firmer potato variety like Yukon Gold holds less water than russets.

Can I make potato salad with egg the night before?

Yes, and I recommend it. Make it the night before and refrigerate overnight. The potatoes absorb the dressing more deeply and the flavor is noticeably better than a fresh batch. Just stir before serving and check seasoning.

How many eggs do you put in potato salad?

I use 4 large eggs for 3 pounds of potatoes. That ratio gives visible egg in every spoonful without overpowering the potato flavor. Some Southern recipes use 6 eggs for a richer, yolk-heavy dressing — adjust to your preference.

This potato salad with egg is the dish I bring to every summer gathering. Save this recipe and tap the link for the full instructions.