Traditional Easter Egg Potato Salad

Finding a crowd-pleasing potato salad recipe that’s perfect for spring gatherings and Easter celebrations can feel like an impossible task. After all, everyone has their own strong opinions about what makes potato salad great, and you’re bound to have picky eaters at your table who won’t touch anything too fancy or complicated.

Luckily, this Easter egg potato salad hits all the right notes: it’s creamy and satisfying, simple enough for beginner cooks to master, and features those classic flavors everyone knows and loves. Plus, with 14 hard-boiled eggs already in the mix, it’s a smart way to use up all those Easter eggs after the hunt is over.

What Kind of Potatoes Should I Use?

For potato salad, you’ll want to stick with waxy potatoes like Yukon Gold, red potatoes, or new potatoes. These varieties hold their shape better after boiling and won’t turn into mush when you mix them with the dressing. Avoid russet or Idaho potatoes since they’re too starchy and tend to fall apart, leaving you with a gummy texture instead of nice, distinct potato chunks. If you can’t find Yukon Golds, red potatoes are a great backup option and they look pretty in the salad too with their thin skins left on.

Options for Substitutions

This classic potato salad is pretty forgiving when it comes to swaps:

• Potatoes: Yukon gold, red potatoes, or russets all work great here. Waxy potatoes like red or Yukon gold hold their shape better, while russets give you a creamier texture. Just keep the cooking time the same.
• Mayonnaise: You can use Greek yogurt or sour cream for half the mayo if you want a lighter version. For a tangier taste, try mixing in some buttermilk ranch dressing.
• Mustard: Yellow mustard is traditional, but Dijon or whole grain mustard work too. Dijon will give you a sharper, more sophisticated flavor.
• Dill relish: Sweet relish is a fine substitute if that’s what you have. You can also use chopped dill pickles instead – just drain them well and chop them finely.
• Vinegar: White vinegar, apple cider vinegar, or even pickle juice all work here. They each add that tangy kick the salad needs.
• Eggs: The eggs are pretty essential for this Easter-themed potato salad, so I’d recommend keeping them in the recipe.

Watch Out for These Mistakes While Cooking

Overcooking your potatoes is the fastest way to end up with mushy potato salad – they should be fork-tender but still hold their shape, so start checking them around the 12-minute mark instead of waiting the full 15 minutes.

Another mistake is adding the dressing while the potatoes are still warm, which can make your salad watery and cause the mayonnaise to separate, so always let those potatoes cool completely before mixing.

When it comes to the eggs, overboiling creates that unappetizing gray-green ring around the yolks and a rubbery texture, so stick to a 10-12 minute boil time and immediately transfer them to an ice bath to stop the cooking process.

Finally, don’t skip the chilling step – potato salad actually tastes better after sitting in the fridge for at least an hour, as it gives all those flavors time to blend together properly.

What to Serve With Potato Salad?

Potato salad is a natural fit for any backyard barbecue or picnic spread, so I love pairing it with grilled meats like burgers, hot dogs, or chicken drumsticks. It also goes great alongside other classic cookout sides like coleslaw, baked beans, or corn on the cob for a full summer feast. If you’re keeping things simple, potato salad works perfectly as a side for sandwiches or wraps, especially something like pulled pork or turkey clubs. For a lighter option, serve it next to grilled vegetables or a fresh cucumber and tomato salad to balance out the creamy richness.

Storage Instructions

Store: Keep your potato salad in an airtight container in the fridge for up to 3 days. Since it has mayo and eggs, you’ll want to make sure it stays cold the whole time. I always make this the day before Easter dinner so the flavors have time to blend together.

Serve: Take the potato salad out of the fridge about 15 minutes before serving if you want to take the chill off, but don’t leave it at room temperature for more than 2 hours. If you’re bringing it to a picnic or potluck, keep it in a cooler with ice packs to stay safe.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 4350-4600
• Protein: 110-120 g
• Fat: 265-285 g
• Carbohydrates: 355-385 g

Ingredients

For the base:

• 4.5 lb potatoes (Yukon Gold for a creamier texture and better shape)
• 14 large eggs

For the dressing:

• 1.75 cups mayonnaise (Hellmann’s for the best consistency)
• 1/3 cup mustard
• 3 tbsp apple cider vinegar
• 2.5 tbsp dill relish
• 1/2 tsp granulated sugar
• 1/2 tsp onion powder
• salt to taste
• freshly ground black pepper to taste

Step 1: Cook Potatoes and Eggs Simultaneously

• 4.5 lb potatoes
• 14 large eggs
• salt to taste

Bring two large pots of salted water to a boil.

In one pot, add halved potatoes and cook for 15-18 minutes until fork-tender but still holding their shape—Yukon Golds are perfect for this as they stay creamy without falling apart.

In the second pot, gently lower eggs and boil for 12 minutes to achieve hard-boiled perfection.

The simultaneous cooking saves significant time while both elements finish around the same window.

Step 2: Prepare Potatoes and Eggs for Assembly

• cooked potatoes from Step 1
• cooked eggs from Step 1

Drain the potatoes in a colander and let them cool for 5 minutes until comfortable to handle.

While they cool slightly, transfer eggs to an ice bath to stop the cooking process and make peeling easier.

Once potatoes are cool enough, peel away the skin and cut into bite-sized cubes—this size ensures even distribution of dressing throughout the salad.

Peel the cooled eggs and separate the whites from the yolks over two bowls.

Step 3: Build the Creamy Yolk-Based Dressing

• egg yolks from Step 2
• 1.75 cups mayonnaise
• 1/3 cup mustard
• 3 tbsp apple cider vinegar
• 2.5 tbsp dill relish
• 1/2 tsp granulated sugar
• 1/2 tsp onion powder

Mash the egg yolks in their bowl with a fork until completely smooth and creamy.

Add mayonnaise, mustard, and apple cider vinegar, stirring until the mixture is uniform and silky—I like to taste this base at this point because the acidity from the vinegar really helps cut through the richness.

Fold in the dill relish, granulated sugar, and onion powder, mixing gently to distribute all flavors evenly.

Step 4: Combine All Components and Season

• cubed potatoes from Step 2
• chopped egg whites from Step 2
• yolk dressing from Step 3
• salt to taste
• freshly ground black pepper to taste

Roughly chop the egg whites into bite-sized pieces and add them to the cubed potatoes in a large mixing bowl.

Pour the creamy yolk dressing over the potato and egg white mixture, folding gently with a spatula or wooden spoon until all components are evenly coated.

Season with salt and freshly ground black pepper to taste—I recommend doing this gradually and tasting as you go, since the mayo and mustard already contain salt.

Step 5: Chill and Serve

Transfer the potato salad to a serving dish or storage container and refrigerate for at least 1 hour before serving.

This resting time allows the flavors to meld and the dressing to set, creating a more cohesive and delicious final dish.

The salad will keep refrigerated for up to 3 days, making it perfect for Easter gatherings or any spring celebration.

Traditional Easter Egg Potato Salad

Delicious Traditional Easter Egg Potato Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 35 minutes mins

Total Time 52 minutes mins

Servings 15 servings

Calories 4475 kcal

Ingredients

  

For the base

• 4.5 lb potatoes (Yukon Gold for a creamier texture and better shape)
• 14 large eggs

For the dressing

• 1.75 cups mayonnaise (Hellmann's for the best consistency)
• 1/3 cup mustard
• 3 tbsp apple cider vinegar
• 2.5 tbsp dill relish
• 1/2 tsp granulated sugar
• 1/2 tsp onion powder
• salt to taste
• freshly ground black pepper to taste

Instructions

 

• Bring two large pots of salted water to a boil. In one pot, add halved potatoes and cook for 15-18 minutes until fork-tender but still holding their shape—Yukon Golds are perfect for this as they stay creamy without falling apart. In the second pot, gently lower eggs and boil for 12 minutes to achieve hard-boiled perfection. The simultaneous cooking saves significant time while both elements finish around the same window.
• Drain the potatoes in a colander and let them cool for 5 minutes until comfortable to handle. While they cool slightly, transfer eggs to an ice bath to stop the cooking process and make peeling easier. Once potatoes are cool enough, peel away the skin and cut into bite-sized cubes—this size ensures even distribution of dressing throughout the salad. Peel the cooled eggs and separate the whites from the yolks over two bowls.
• Mash the egg yolks in their bowl with a fork until completely smooth and creamy. Add mayonnaise, mustard, and apple cider vinegar, stirring until the mixture is uniform and silky—I like to taste this base at this point because the acidity from the vinegar really helps cut through the richness. Fold in the dill relish, granulated sugar, and onion powder, mixing gently to distribute all flavors evenly.
• Roughly chop the egg whites into bite-sized pieces and add them to the cubed potatoes in a large mixing bowl. Pour the creamy yolk dressing over the potato and egg white mixture, folding gently with a spatula or wooden spoon until all components are evenly coated. Season with salt and freshly ground black pepper to taste—I recommend doing this gradually and tasting as you go, since the mayo and mustard already contain salt.
• Transfer the potato salad to a serving dish or storage container and refrigerate for at least 1 hour before serving. This resting time allows the flavors to meld and the dressing to set, creating a more cohesive and delicious final dish. The salad will keep refrigerated for up to 3 days, making it perfect for Easter gatherings or any spring celebration.