Potato Salad Recipe With Egg And Mayo: Classic Creamy Picnic Side

This classic side delivers creamy perfection every time. The combination of tender potatoes, hard-boiled eggs, and rich mayo creates a timeless dish that’s never out of place.

Perfect for picnics or potlucks, this version keeps things simple while delivering that familiar, comforting flavor. The eggs add a subtle richness that elevates the entire salad.

Ingredients for Potato Salad Recipe with Egg and Mayo

Tender potatoes, creamy mayo, and hard-boiled eggs make this classic side irresistible and timeless.

[recipe_ingredient_scaler]

The potatoes are the foundation here. Yukon Golds offer the perfect balance of creaminess and structure—avoid waxy reds as they don’t absorb the dressing as well. Whole Foods or your local farmers market will have quality options. Look for potatoes that feel firm and have smooth, unblemished skin. The eggs should be fresh for best texture when hard-boiled.

No Yukon Golds? Russets work in a pinch, though they’re slightly drier. Out of fresh dill? Dried dill at one-third the amount or fresh chives can substitute. For a lighter version, Greek yogurt replaces half the mayo without sacrificing creaminess. The sweet onion can be swapped for red onion (soaked in cold water to mellow), but avoid white onions—they’re too sharp raw.

This keeps well in the fridge for 3-4 days—in fact, the flavors meld and improve overnight. Store in an airtight container and give it a good stir before serving. Not ideal for freezing, as the potatoes turn mushy when thawed.

Step-by-Step Instructions for Potato Salad With Egg And Mayo

This method ensures a creamy, well-balanced potato salad with perfect texture every time.

Step 1: Prepare and Boil the Yukon Gold Potatoes

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

Cook the potatoes for 12-15 minutes until they are fork-tender but still hold their shape. Drain immediately and let them cool slightly—about 10 minutes. This prevents them from turning mushy when mixed with the dressing. Peel and cube into 1-inch pieces while still warm.

Step 2: Hard-Boil and Chop the Large Eggs

Place the 4 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over medium-high heat, then remove from heat, cover, and let sit for 10-12 minutes.

Drain the eggs and transfer them to an ice bath to cool completely—about 5 minutes. Peel the eggs, then chop them into ¼-inch pieces. The ice bath stops the cooking process, ensuring the yolks stay vibrant and creamy rather than turning greenish-gray.

Step 3: Combine the Dressing Ingredients

In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp White Vinegar, 1.5 tsp Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper until smooth.

Add the 0.5 whole Sweet Onion (finely diced), 2 whole Celery Stalks (finely diced), 0.25 cup Fresh Dill (chopped), 2 tbsp Fresh Parsley (chopped), and 2 tbsp Sweet Pickle Relish. Stir until all ingredients are evenly distributed. This builds the flavor base before the potatoes and eggs are added.

Step 4: Fold Everything Together Gently

Add the warm, cubed Yukon Gold Potatoes to the dressing and fold gently with a spatula to coat evenly. The residual heat from the potatoes helps the flavors meld together more effectively.

Next, add the chopped Large Eggs and fold again, taking care not to break them up too much. You want visible flecks of egg throughout for texture contrast. Taste and adjust seasoning if needed, though the initial Kosher Salt should provide sufficient flavor.

Step 5: Chill and Serve

Cover the bowl with plastic wrap and refrigerate for at least 1 hour, or up to overnight. Chilling allows the flavors to develop fully and the salad to reach the ideal serving temperature.

Give the salad a final stir before serving to redistribute the dressing. The result should be creamy with a slight tang from the mustard and vinegar, balanced by the sweetness of the relish and the freshness of the dill and parsley. Serve cold or at room temperature.

Common Mistakes When Making This Recipe

Overcooking the Potatoes

Potatoes that are too soft will turn your salad into mush. Cook them until just fork-tender—about 12-15 minutes—then drain and cool immediately. I always set a timer to avoid overcooking. 💡

Eggs Turned Green

That greenish ring around hard-boiled yolks happens when eggs cook too long. Once boiling, turn off the heat, cover, and let sit for exactly 10-12 minutes. Plunge into an ice bath to stop cooking completely.

Watery Dressing

This usually occurs when potatoes are still wet when mixed. Let them drain and cool for 10 minutes after boiling. Also, chill the salad for at least 1 hour before serving to thicken the mayo.

Bland Flavor

Season in layers. Salt the potato water, then taste and adjust the dressing before mixing. Don’t forget the Dijon mustard and white vinegar—they add essential tang that balances the richness.

Mushy Texture

Fold, don’t stir vigorously. Use a spatula and gentle motions to keep potatoes intact. Also, cube potatoes while warm but not hot to prevent breaking them apart.

Dry Salad

If it seems dry after chilling, stir in 1-2 tbsp mayo or a splash of white vinegar. The potatoes absorb dressing over time, so this often fixes the issue. 🥄

Frequently Asked Questions