This Easter Potato Salad is colorful and full of flavor! It combines creamy potatoes with fresh veggies, eggs, and a delicious dressing that makes it perfect for any spring gathering.
I love how easy it is to whip up, and it always brings smiles to the table. Plus, it’s a great way to enjoy all those leftover eggs from the Easter hunt. Who can resist? 🥚🥗
Key Ingredients & Substitutions
Potatoes: Medium red or yellow potatoes work best for this salad. Their waxy texture helps them hold shape. If you need a substitute, try Yukon Gold or fingerling potatoes for a similar taste and texture.
Mayonnaise: This is a key ingredient for creaminess. If you’re looking for a lighter option, Greek yogurt is a great swap. It adds tang and reduces calories without sacrificing flavor.
Dijon Mustard: It gives a lovely kick to the dressing. If you’re out of Dijon, yellow mustard can work in a pinch, but you might lose a bit of that rich flavor it provides. Alternatively, whole grain mustard also adds a nice texture.
Fresh Dill: This herb brightens the salad! If you can’t find fresh dill, dried dill can be a substitute, but use less (about 1 teaspoon) as dried herbs are more concentrated in flavor.
How Do I Cook Potatoes So They Don’t Get Mushy?
Cooking potatoes perfectly is crucial for a great potato salad. Here’s how to ensure they remain firm yet tender:
- Start with cold water. Place potatoes in the pot and cover them. This allows even cooking.
- Add a pinch of salt early on. It enhances flavor as they cook.
- Bring the water to a boil over medium-high, then reduce to a simmer. Aim for about 10-15 minutes until fork-tender, but not falling apart.
- Drain and let them cool before adding them to the salad. This helps stop the cooking process.

How to Make Easter Potato Salad
Ingredients You’ll Need:
For the Salad:
- 3 pounds medium red or yellow potatoes, cut into bite-sized chunks
- 4 hard-boiled eggs, quartered
- 1/2 cup red onion, diced
For the Dressing:
- 1 cup mayonnaise
- 2 tablespoons Dijon mustard
- 2 tablespoons apple cider vinegar
- 1 teaspoon sugar
- 1/2 teaspoon salt, or to taste
- 1/2 teaspoon black pepper, or to taste
- 1/4 teaspoon smoked paprika (plus extra for garnish)
- 2 tablespoons fresh dill, chopped (plus extra for garnish)
How Much Time Will You Need?
This delicious Easter potato salad will take about 20 minutes of prep time, plus 1 hour in the fridge to chill and let the flavors come together. It’s quick, easy, and perfect for gatherings!
Step-by-Step Instructions:
1. Cook the Potatoes:
Start by placing the cut potatoes in a large pot. Cover them with cold water and add a pinch of salt. Bring the water to a boil over medium-high heat.
2. Simmer Until Tender:
Once boiling, reduce the heat and let the potatoes simmer for about 10-15 minutes. They should be tender but still hold their shape. Drain the potatoes and let them cool.
3. Make the Dressing:
In a large mixing bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, sugar, salt, black pepper, smoked paprika, and chopped dill until everything is well mixed and creamy.
4. Combine the Ingredients:
Once the potatoes are cool, add them to the bowl along with the diced red onion. Gently toss everything together until the potatoes are evenly coated with the dressing, being careful not to break them apart.
5. Add the Eggs:
Next, carefully fold in most of the quartered hard-boiled eggs. Save a few egg quarters for garnishing later.
6. Serve and Garnish:
Transfer the potato salad to a serving dish. Garnish with the reserved egg quarters, a sprinkle of extra smoked paprika, and some extra chopped dill for a fresh touch.
7. Chill Before Serving:
Refrigerate the salad for at least 1 hour before serving. This chilling time will help all the flavors meld together beautifully.
8. Enjoy!
When ready to serve, enjoy your delicious Easter potato salad chilled or at room temperature. Perfect for any festive occasion!
Can I Use Different Types of Potatoes?
Absolutely! While medium red or yellow potatoes are ideal due to their waxy texture, you can also use Yukon Gold or even fingerling potatoes. Just make sure to cut them into similar-sized chunks for even cooking.
How Long Can I Store Leftovers?
Leftover potato salad can be stored in an airtight container in the fridge for up to 3 days. Just give it a gentle stir before serving, as the dressing may thicken slightly when chilled.
Can I Make This Potato Salad Without Mayonnaise?
Yes! If you prefer a lighter version, you can substitute mayonnaise with Greek yogurt for creaminess. Another option is to make a vinaigrette with olive oil and vinegar for a tangy flavor.
What’s the Best Way to Serve This Salad?
This potato salad is delicious served chilled or at room temperature. For a festive touch, pair it with grilled meats or serve it alongside other salads at your Easter gathering.
