Red Potato Salad Recipe With Egg: Creamy Dill-Infused Picnic Classic

This classic side dish combines tender red potatoes with hard-boiled eggs for a creamy texture that’s perfect for picnics.

Fresh dill adds bright flavor, while the smooth dressing ties everything together beautifully. It’s a timeless recipe that never fails to impress.

Ingredients for Red Potato Salad Recipe with Egg

Tender red potatoes and creamy eggs meet fresh dill in this timeless picnic favorite.

The potatoes are the foundation, so choose firm red potatoes with smooth skins—avoid any with green spots or sprouting eyes. Whole Foods or local farmers markets often have the best selection in season. For the eggs, free-range or pasture-raised offer superior flavor and creamier yolks, though any large eggs will work. The mayonnaise should be full-fat; Hellmann’s or Duke’s are reliable choices for consistent texture.

Need a lighter version? Greek yogurt at a 1:1 swap replaces mayonnaise beautifully. No fresh dill? Dried dill at one-third the amount works, though the flavor won’t be as vibrant. The celery adds necessary crunch—don’t skip it unless you substitute with finely diced bell pepper for similar texture. For extra tang, add a teaspoon more vinegar (but taste as you go).

This salad keeps well for 3-4 days in an airtight container in the fridge. The flavors actually improve overnight as everything marries. Not suitable for freezing—the potatoes turn mushy. Always bring it to room temperature before serving (about 30 minutes on the counter).

Step-by-Step Instructions for Red Potato Salad With Egg

This method ensures perfectly tender potatoes and a well-balanced, creamy dressing every time.

Step 1: Cook and Prepare the Potatoes

Place the 2 lb Red Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tablespoon of the 1.5 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain the potatoes and let them cool slightly, about 10 minutes. Once cool enough to handle, cut them into 1-inch chunks, leaving the skins on for texture and color. This step ensures the potatoes absorb the dressing without turning mushy.

Step 2: Hard-Boil and Chop the Eggs

While the potatoes cook, place the 6 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10-12 minutes. Immediately transfer the eggs to an ice bath to stop the cooking process.

Once cooled, peel the eggs and chop them into ½-inch pieces. This size ensures the eggs distribute evenly throughout the salad, providing a creamy contrast to the potatoes. Set the chopped eggs aside until ready to assemble.

Step 3: Prepare the Creamy Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, remaining ½ tsp Kosher Salt, 1 tsp Freshly Ground Black Pepper, and 0.5 tsp Sweet Paprika until smooth.

The vinegar brightens the richness of the mayonnaise and sour cream, while the mustard adds depth. Taste and adjust seasoning if needed, but remember the potatoes and eggs will absorb some of the saltiness.

Step 4: Combine and Chill for Optimal Flavor

Finely dice the 0.5 whole Yellow Onion and 3 pieces Celery Stalks, then chop the 0.25 cup Fresh Dill and thinly slice the 2 tbsp Fresh Chives. Add these to the bowl with the dressing, along with the warm potatoes and chopped eggs. Fold everything together gently to avoid breaking up the potatoes.

Cover the bowl and refrigerate for at least 1 hour to allow the flavors to meld. This chilling time is essential for the dressing to fully coat the ingredients and for the salad to develop its characteristic creamy texture.

Serve chilled, garnished with an extra sprinkle of Fresh Chives for a pop of color and freshness.

Troubleshooting Great red potato salad recipe with egg

🥘 Too Watery?

Overcooked potatoes or excess dressing can make your salad soggy. Red potatoes absorb moisture easily, so boiling them too long breaks them down.

Quick Fix: Drain potatoes well and let them cool before mixing. If already watery, add a spoonful of Greek yogurt or mayo to thicken it up.

🍳 Eggs Too Rubbery?

Hard-boiled eggs can turn rubbery if overcooked or shocked with cold water too soon. This happens when the proteins tighten excessively.

Quick Fix: Once boiled, transfer eggs to an ice bath for 5 minutes, then peel. For future batches, reduce boiling time to 9-10 minutes.

🌡️ Bland or Lacking Flavor?

Under-seasoning or using stale herbs can leave your salad tasting flat. Red potatoes have a mild flavor, so they need bold seasoning to shine.

Quick Fix: Stir in extra salt, black pepper, or fresh dill. A splash of apple cider vinegar or Dijon mustard can also brighten the flavors.

🔪 Potatoes Falling Apart?

Cutting potatoes too small or stirring vigorously after cooking can turn them mushy. Their waxy texture is delicate when warm.

Quick Fix: Use a gentle folding motion with a spatula. For next time, cut potatoes into larger, even chunks and handle them carefully.