Potato Salad Recipe With Egg: Creamy Dill and Mustard Twist

This potato salad delivers the creamy texture and classic flavor you expect, with a bright twist from fresh dill and tangy mustard.

Hard-boiled eggs add richness and protein, while a simple mayonnaise base keeps the dish approachable. The secret is folding ingredients together while the potatoes are still warm.

Every bite offers tender potatoes, chunks of egg, and a well-balanced dressing that’s neither too dry nor too wet. It’s a reliable side for picnics, barbecues, or weeknight dinners.

This version stays true to tradition while offering just enough modern flair to keep things interesting. Perfect for serving chilled or at room temperature.

Ingredients for Potato Salad Recipe with Egg

Pantry staples plus a few fresh picks make this dish sing with flavor.

The potatoes are key here—Yukon Gold gives you that perfect creamy texture without falling apart. Look for firm, smooth skins at the store (avoid any green spots). Whole Foods or your local farmers market usually has the best selection. For the eggs, free-range or pasture-raised have richer yolks, which really elevates the dish. The dill should be bright green and fragrant—skip anything wilted or yellowing.

Mayo haters can swap in Greek yogurt at a 1:1 ratio. No Dijon? Yellow mustard works in a pinch, but it’s milder. Out of fresh dill? Dried dill at one-third the amount gets you close. The celery adds a nice crunch, but if you don’t have it, try diced bell pepper or radish for a similar texture. And don’t skip the vinegar—it brightens up all the richness.

This keeps 4-5 days in the fridge, but it’s best on day two once the flavors meld. Store it in an airtight container (glass is ideal). If you’re making it ahead, hold off on adding the eggs until serving to keep them from getting rubbery. Tastes great cold or at room temperature.

Step-by-Step Instructions for Potato Salad With Egg

This method ensures a creamy texture and balanced flavors every time you make it.

Step 1: Boil and Prepare the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 teaspoon Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer.

Cook the potatoes for 10-12 minutes until they are tender when pierced with a fork but still hold their shape. Drain immediately and let them cool slightly. While still warm, peel and cube into 1-inch pieces—this helps them absorb the dressing better.

Step 2: Hard-Boil and Chop the Eggs

Place the 6 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil, then remove from heat, cover, and let sit for 10-12 minutes. Transfer eggs to an ice bath to stop the cooking process and make peeling easier.

Once cooled, peel the eggs and chop them into ¼-inch pieces. Set aside in a bowl. The contrast of creamy yolk and firm white adds texture and richness to the dish.

Step 3: Combine the Wet Ingredients

In a large bowl, whisk together the ¾ cup Mayonnaise, 2 tablespoons Dijon Mustard, 1 tablespoon Apple Cider Vinegar, ½ teaspoon Black Pepper, and ½ teaspoon Salt. Mix until smooth and well combined.

This base creates the signature creamy dressing that coats every ingredient. The mustard adds tang, while the vinegar brightens the flavor. Taste and adjust seasoning if needed before adding other ingredients.

Step 4: Mix in Vegetables and Eggs

Add the warm cubed potatoes to the dressing and fold gently to coat evenly. Then add the chopped eggs, ¼ cup Fresh Dill, ½ Red Onion (finely diced), 2 Celery Stalks (diced), and 2 tablespoons Sweet Pickle Relish.

Fold everything together until just combined—overmixing can break up the potatoes and eggs. The celery adds crunch, while the dill provides freshness. Let the salad sit for 10-15 minutes to allow flavors to meld.

Step 5: Chill and Garnish Before Serving

Cover the bowl and refrigerate for at least 1 hour, or until thoroughly chilled. This step is essential for the flavors to fully develop and the salad to reach the perfect creamy consistency.

Just before serving, give it one final gentle stir and sprinkle with ¼ teaspoon Paprika for a pop of color and subtle smokiness. Serve chilled for the best texture and flavor.

Troubleshooting Perfect Results

Mushy Potatoes

If your potatoes turn to mush, you likely overcooked them. Boil until just fork-tender (10-12 minutes), then drain immediately. I always test a piece at 10 minutes to avoid this. 💡

Watery Dressing

This usually happens when potatoes aren’t fully drained or cooled. After boiling, let them sit in the colander for 5 minutes to release excess moisture. Also, fold in dressing while potatoes are still warm to help absorption.

Eggs Too Rubbery

Overcooked eggs develop that unpleasant texture. For perfect hard-boiled eggs, bring to a boil, then remove from heat and let sit for exactly 10 minutes. Plunge into ice water immediately to stop cooking. 🥚

Bland Flavor

If your salad tastes flat, it probably needs more salt or acid. Start with an extra ½ teaspoon Salt and 1 tablespoon Apple Cider Vinegar.

Mayo Separating

If your dressing looks curdled, your potatoes were too hot when mixed. Let them cool to just warm before folding in the mayonnaise base. If it happens, whisk in 1 teaspoon cold water to re-emulsify.

Onion Overpowering

Raw red onion can be strong. To mellow the bite, soak diced onion in cold water for 10 minutes before adding. Alternatively, use green onions for a milder flavor. 🌱

Frequently Asked Questions