Easy Potato Salad Recipe With Eggs And Mayonnaise: Classic Creamy Picnic Side

This classic picnic side delivers on its promise of creamy perfection every time. The combination of tender potatoes, hard-boiled eggs, and rich mayonnaise creates a timeless dish that never fails to satisfy.

With simple ingredients and straightforward preparation, this recipe proves that the best potato salad doesn’t need complicated techniques. The result is consistently easy to make and always delicious.

Ingredients for Easy Potato Salad Recipe with Eggs and Mayonnaise

Classic ingredients come together for a timeless picnic side everyone loves.

The potatoes are the foundation. Yukon Golds hold shape while staying creamy—avoid russets (too starchy). Most supermarkets stock them year-round. For the mayonnaise, Hellmann’s or Duke’s deliver that rich, tangy base. I always buy the full-fat version (trust me on this). The eggs should be fresh—older ones peel easier but lack vibrancy.

No dill? Fresh parsley at equal volume works, though the flavor profile shifts slightly. Swap pickle relish for finely chopped dill pickles (about 3 tbsp). Mustard haters can omit it, but add an extra tablespoon of vinegar for balance. The celery is non-negotiable for texture, but in a pinch, finely diced bell pepper adds color without crunch.

This keeps 3-4 days in the fridge—longer and the potatoes absorb too much dressing. Store covered tightly. For best results, make it a few hours ahead so flavors meld. Don’t freeze; the mayo separates unpleasantly.

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

This method ensures a creamy, well-balanced potato salad with minimal effort and maximum flavor.

Step 1: Cook and Cool the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add ½ 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 tender when pierced with a fork but still hold their shape.

Drain the potatoes immediately and transfer them to a large bowl. While still warm, sprinkle with the remaining ½ tsp Kosher Salt and let them cool completely. This step prevents the potatoes from turning mushy when mixed with the dressing. I often speed up the cooling process by spreading them on a baking sheet.

Step 2: Prepare the Hard-Boiled Eggs and Vegetables

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 stand for 10-12 minutes. Transfer the eggs to an ice bath to cool completely before peeling and chopping them into ½-inch pieces.

Meanwhile, finely dice the 1 cup Celery and small dice the 0.5 cup Red Onion. Soak the red onion in cold water for 10 minutes to mingle the harsh bite, then drain well. This ensures a milder flavor that blends seamlessly into the salad. Chop the 2 tbsp Fresh Dill as well.

Step 3: Make the Creamy Dressing

In a medium bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Sweet Pickle Relish, 1 tbsp Yellow Mustard, 1 tbsp White Vinegar, ½ tsp Black Pepper, and ½ tsp Paprika until smooth. The vinegar adds a subtle tang that balances the richness of the mayonnaise.

Taste the dressing and adjust the seasoning if needed, though the potatoes and eggs will absorb some of the flavors. The relish adds a touch of sweetness and texture, while the mustard provides depth. This dressing should be thick enough to coat the potatoes without being overly heavy.

Step 4: Combine and Chill

Once the potatoes have cooled, add the chopped eggs, celery, red onion, and fresh dill to the bowl. Pour the dressing over the top and fold everything together gently with a silicone spatula. Be careful not to break up the potatoes too much—you want chunks, not mash.

Cover the bowl with plastic wrap and refrigerate for at least 1 hour to allow the flavors to meld. For the best texture and taste, I recommend chilling it for 2-3 hours. The salad can be made a day ahead, which often improves the flavor as the ingredients marry overnight.

Essential Equipment for This Dish

Mixing Bowls

I always reach for my 5-quart stainless steel mixing bowl from Cuisinart—it’s the perfect size for combining all ingredients without spills. A wide, shallow bowl gives you better control when folding in the dressing. Look for one with a non-slip base to keep it steady while you work. 💡

Cutting Tools

A sharp 8-inch chef’s knife makes quick work of dicing potatoes, celery, and onions. I use a Victorinox Fibrox—it’s budget-friendly and razor-sharp. Pair it with a large wooden cutting board to protect your counters and knife edge.

Pot for Potatoes

Use a large stockpot (at least 6 quarts) to give potatoes room to cook evenly. I prefer enamel-coated cast iron like Le Creuset for even heat distribution. Avoid overcrowding—potatoes should be in a single layer with water covering them by 1 inch.

Egg Cooking Setup

A medium saucepan works perfectly for hard-boiling 6 eggs. I love my All-Clad d5 for its even heating. Use a slotted spoon to transfer eggs to the ice bath. A large bowl of ice water should be ready before you start cooking.

Dressing Whisk

For the creamiest dressing, use a balloon whisk to blend the mayonnaise and other ingredients smoothly. A small mixing bowl (2-3 cups) is ideal for the dressing quantity. I keep a OXO silicone whisk in my drawer—it’s durable and won’t scratch your bowls.

Serving Essentials

Once chilled, transfer to a large serving bowl with a lid for easy transport to picnics. I use a glass bowl with airtight lid from Pyex. A large serving spoon makes portioning easy for guests. 🥗

Frequently Asked Questions