Traditional Potato Salad Recipe With Mayonnaise and Eggs: Classic Creamy Side for Summer Picnics

This classic potato salad delivers creamy, nostalgic flavor that’s perfect for summer gatherings and holiday tables alike.

I’ve refined this traditional method over years of picnics and potlucks, focusing on the balance between tender potatoes, rich mayonnaise, and hard-boiled eggs for that signature texture.

The secret lies in cooking the potatoes just until fork-tender and mixing the dressing while they’re still warm—this ensures every bite absorbs the creamy goodness.

Serve it chilled for a side dish that feels both comforting and timeless.

Ingredients for Traditional Potato Salad Recipe with Mayonnaise and Eggs

Creamy, comforting, and packed with nostalgia—these ingredients create that perfect summer side.

The potatoes are the foundation—Russets hold their shape best after boiling (the high starch content). Yukon Golds work too if you prefer a waxier bite. For the mayonnaise, Hellmann’s or Duke’s give that classic rich texture. The eggs should be fresh but not super fresh, as slightly older eggs peel more easily. Farmers market eggs are ideal when available.

No dill pickles? Sweet pickles or relish can work in a pinch (use half the amount to avoid sweetness overload). Dried dill at one-third the amount replaces fresh. Mustard can be yellow mustard instead of Dijon, though the flavor will be milder. Celery can be swapped for bell pepper for a different crunch. The vinegar can be apple cider vinegar if that’s what you have.

This salad holds up well for 3-4 days in the fridge—actually improves overnight as flavors meld. Keep it covered tightly to prevent drying. Not suitable for freezing (the potatoes get mushy). Best served chilled but not ice-cold, so pull it out 30 minutes before serving.

Step-by-Step Instructions for Traditional Potato Salad With Mayonnaise and Eggs

Master the technique for perfectly creamy texture and balanced flavor in this timeless dish.

Step 1: Prepare and Cook the Russet Potatoes

Place the 3 lb Russet 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 medium and simmer for 15-20 minutes until the potatoes are tender when pierced with a fork.

Drain immediately and let cool slightly. While still warm but safe to handle, peel and cube the potatoes into ¾-inch pieces. This size ensures each bite has the right texture. Spread them on a baking sheet to cool completely—this prevents the mayonnaise from breaking down when mixed.

Step 2: Hard-Boil and Chop the Large Eggs

Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let stand for 10-12 minutes. Transfer the eggs to an ice bath to cool for 5 minutes—this stops the cooking process and makes peeling easier.

Peel the eggs under cool running water, then chop them into ¼-inch pieces. The contrast of creamy yolk and firm white adds visual appeal and texture. Set aside while you prepare the remaining ingredients.

Step 3: Combine Vegetables and Pickles for Crunch and Tang

In a large bowl, combine the finely diced 1 whole Yellow Onion, finely chopped 4 pieces Celery Stalks, and chopped 0.5 cup Dill Pickles. The onion should be cut small enough to distribute evenly without overpowering any single bite.

Add the chopped 2 tbsp Fresh Dill to the vegetable mixture. This layering of ingredients builds complexity. The celery adds freshness and crunch, while the pickles contribute the necessary tang that defines traditional potato salad.

Step 4: Create the Creamy Dressing Base

In a medium bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp White Wine Vinegar, 1 tsp Granulated Sugar, remaining ½ tsp Kosher Salt, 1 tsp Freshly Ground Black Pepper, and 0.5 tsp Sweet Paprika.

The vinegar and sugar balance each other, creating brightness without sharpness. The mustard adds depth, while the paprika provides a subtle warmth and color. Whisk until completely smooth and uniform in color.

Step 5: Assemble and Chill for Optimal Flavor

Add the cooled potatoes and chopped eggs to the bowl with the vegetables. Pour the dressing over and fold gently with a spatula until everything is evenly coated. Be careful not to overmix—the potatoes should maintain their shape.

Cover and refrigerate for at least 2 hours, but preferably 4 hours. This chilling time allows the flavors to meld completely. The salad will taste even better the next day as the potatoes absorb the dressing. Serve chilled, garnished with an extra sprinkle of paprika if desired.

Best Sauces and Condiments for This Dish

Classic Additions

For extra tang, stir in 2 tbsp sweet pickle relish—it adds a subtle sweetness that balances the creamy dressing. I love how it complements the dill pickles already in the recipe. 🌟

Herb Variations

Swap the fresh dill for 2 tbsp chopped fresh parsley or 1 tbsp dried tarragon for a different herb profile. Tarragon adds a slight anise note that pairs beautifully with the eggs and potatoes.

Spicy Kick

Add 1 tsp hot sauce or ½ tsp cayenne pepper to the dressing for heat lovers. The warmth cuts through the richness without overpowering the dish.

Smoky Depth

For a BBQ-inspired twist, mix in 1 tbsp smoked paprika or 1 tsp liquid smoke. This works especially well for picnics and outdoor gatherings.

Crunchy Toppings

Sprinkle with ¼ cup crushed potato chips or 2 tbsp toasted breadcrumbs just before serving. The crunch contrasts perfectly with the creamy texture. 💫

Fresh Garnishes

Finish with a handful of sliced green onions or chopped chives for a pop of color and freshness. These add a mild onion flavor without overpowering.

Frequently Asked Questions