Easy Potato Salad Recipe With Eggs and Mayonnaise: Classic Creamy Side With a Kick

This classic potato salad delivers creamy comfort in every bite. I’ve refined the method to ensure perfect texture and flavor balance without unnecessary complexity.

With tender potatoes, hard-boiled eggs, and a rich mayonnaise base, this easy side dish comes together effortlessly for any gathering.

Ingredients for Easy Potato Salad Recipe with Eggs and Mayonnaise

Creamy, classic, and effortlessly satisfying ingredients for a timeless side dish everyone loves.

The potatoes are the foundation here. Yukon Golds strike the perfect balance—creamy yet waxy enough to hold shape. Whole Foods or your local farmers market often has the best selection. Avoid russets; they crumble too easily. For the mayonnaise, Duke’s or Hellmann’s deliver that classic richness. Fresh eggs from a trusted source make a noticeable difference in both flavor and texture.

No Yukon Golds? Red potatoes work in a pinch (leave skins on for color). Greek yogurt at half the amount can replace mayo for tang, though the texture won’t be as luxuriously smooth. Out of Dijon? Yellow mustard plus a pinch of turmeric mimics the depth. The dill and chives can be swapped for fresh parsley or tarragon—whatever’s vibrant in your garden.

This tastes best after 2-3 hours in the fridge, letting flavors meld. Keeps well for 3-4 days covered. Don’t add the eggs until serving if making ahead—they’ll absorb too much dressing. A sprinkle of paprika right before serving keeps the color fresh.

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

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

Step 1: Prepare and Cook the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 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.

Drain the potatoes in a colander and rinse briefly with cool water to stop the cooking process. Let them drain completely for 5 minutes—excess moisture will dilute the dressing. Peel the potatoes while still warm (this is easier than peeling raw), then cube them into ½-inch pieces for consistent texture.

Step 2: Hard-Boil and Chop the 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 immediately remove from heat, cover, and let stand for 10-12 minutes.

Transfer the eggs to an ice bath to cool completely for 10 minutes—this makes them easier to peel and prevents the yolks from turning green. Peel the eggs, then chop them into ¼-inch pieces. For a smoother texture, you can press the chopped eggs through a wire mesh strainer instead.

Step 3: Mix the Dressing

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp White Vinegar, 2 tbsp Sweet Pickle Relish, 1.5 tsp Kosher Salt, 0.5 tsp Black Pepper, and 0.5 tsp Paprika until smooth and fully combined.

The vinegar and relish add the perfect tang to balance the richness of the mayonnaise. Taste the dressing at this stage and adjust the seasoning if needed, though remember the potatoes and other ingredients will absorb some of the saltiness.

Step 4: Combine All Ingredients

Add the warm, cubed Yukon Gold Potatoes to the dressing and fold gently with a spatula to coat evenly. The warmth from the potatoes helps them absorb the flavors better. Next, add the chopped Large Eggs, 0.5 whole Yellow Onion (finely diced), and 2 whole Celery Stalks (finely chopped).

Fold everything together until just combined—overmixing can break down the potatoes and make the salad mushy. The celery and onion add a fresh crunch, while the eggs provide richness and body to every bite.

Step 5: Finish and Chill

Stir in the 2 tbsp Fresh Dill and 2 tbsp Fresh Chives until evenly distributed. These herbs add a bright, fresh note that elevates the dish. For the best flavor, cover the bowl and refrigerate for at least 1 hour to let the flavors meld.

Before serving, give the salad a final stir and taste for seasoning. If needed, adjust with a pinch more Kosher Salt or Black Pepper. This dish tastes even better the next day, as the flavors continue to develop overnight.

Storing and Reheating This Dish

Refrigerator Storage

Transfer your salad to an airtight container once fully chilled. It keeps beautifully in the fridge for 3-4 days. I find the flavors actually deepen after 24 hours, making leftovers taste even better. ❄️

Freezing Guidance

Honestly, I don’t recommend freezing this dish. The potatoes and eggs can turn watery when thawed, and the mayonnaise may separate. If you must freeze, portion into single-serving containers and consume within 1 month for best quality.

Rechilling After Serving

If serving at a picnic, keep the bowl in a cooler with ice. Never let it sit at room temperature for more than 2 hours. Return any leftovers to the fridge promptly to maintain freshness and safety.

Reviving Leftovers

Before serving chilled leftovers, let the salad sit at room temperature for 15-20 minutes. This softens the potatoes slightly. If it seems dry, fold in 1-2 tbsp mayonnaise to restore creaminess.

Make-Ahead Tips

Prepare the salad 1 day ahead but wait to add the eggs until serving. This prevents them from absorbing too much dressing. Store the chopped eggs separately in the fridge, then mix in just before serving. 💡

Frequently Asked Questions