This colorful Easter Potato Salad is a fun twist on a classic! With creamy potatoes, crunchy veggies, and a burst of flavor from herbs, it’s perfect for spring gatherings.
Who doesn’t love a salad that looks like a party on a plate? It’s a real showstopper at the table. I love adding extra eggs for a buttery touch—just can’t go wrong with potatoes!
Key Ingredients & Substitutions
Red Potatoes: I love red potatoes for their creamy texture and natural sweetness. If you can’t find them, Yukon Gold potatoes are a great alternative and hold their shape well too.
Mayonnaise: This is crucial for creamy texture. You can replace it with Greek yogurt or an avocado-based mayo for a healthier twist. I often mix both for extra flavor!
Eggs: Hard-boiled eggs add richness. If you’re vegan, try using tofu or chickpeas mixed with tahini for a substitute. It won’t be the same but still tasty!
Dijon Mustard: This adds a tangy kick. If you don’t like Dijon, yellow mustard works fine, though it’s milder. You can also try a touch of horseradish for a spicy twist.
Fresh Herbs: The dill and parsley bring freshness. If you don’t have fresh herbs, dried versions work, but reduce the amount since they’re more concentrated. I prefer using fresh whenever possible for the best flavor.
How Do I Cook the Potatoes Perfectly?
Cooked potatoes are the heart of this salad. Follow these simple steps to ensure they’re perfectly tender:
- Start with cold water to help the potatoes cook evenly. Cut them into uniform chunks (about 1-2 inches) for consistent cooking.
- Bring to a boil and add a pinch of salt. This seasons the potatoes as they cook.
- Cook until tender but still firm, about 10-15 minutes. Test by piercing one with a fork—the fork should easily go through but not fall apart.
Let the potatoes cool a bit before mixing with your dressing. This way, they absorb the flavors better while keeping their shape.

How to Make Easter Potato Salad
Ingredients You’ll Need:
For the Salad:
- 2 pounds red potatoes, cut into chunks
- 4 large eggs
- 1 cup mayonnaise
- 1/2 cup sour cream
- 2 tablespoons Dijon mustard
- 1 tablespoon apple cider vinegar
- 1/2 cup finely chopped celery
- 1/4 cup finely chopped red onion
- 1/4 cup chopped fresh parsley
- 1/4 cup chopped fresh dill, plus extra for garnish
- Salt and black pepper to taste
- Paprika for garnish
How Much Time Will You Need?
This Easter Potato Salad takes about 20 minutes to prepare and 1 hour to chill in the refrigerator. So, allow for approximately 1 hour and 20 minutes total to get it ready for serving.
Step-by-Step Instructions:
1. Cook the Potatoes:
Start by placing the potato chunks in a large pot and covering them with cold water. Add a pinch of salt and bring the water to a boil over medium-high heat. Once boiling, cook the potatoes for about 10-15 minutes, or until they are tender when pierced with a fork. Drain the potatoes and set them aside to cool slightly.
2. Prepare the Eggs:
While the potatoes are cooking, take a separate pot and add the eggs. Cover them with cold water, bring to a boil, and then turn off the heat. Cover the pot with a lid and let the eggs sit for 12 minutes. After that, drain the eggs, run them under cold water to cool, peel them, and then quarter them.
3. Make the Dressing:
In a large mixing bowl, combine the mayonnaise, sour cream, Dijon mustard, apple cider vinegar, salt, and black pepper. Whisk these ingredients together until you have a smooth dressing.
4. Combine Potatoes with Dressing:
Add the warm potato chunks to the bowl with the dressing. Gently fold the potatoes into the dressing, making sure not to mash them, so they remain chunky and well-coated.
5. Add Vegetables and Herbs:
Now stir in the finely chopped celery, red onion, parsley, and dill. Mix everything until evenly distributed, and taste to adjust the salt and pepper if needed.
6. Incorporate the Eggs:
Carefully fold in half of the quartered eggs into the salad. Keep the other half aside for garnishing later.
7. Serve It Up:
Transfer the potato salad to a serving bowl. Arrange the reserved quartered eggs on top and sprinkle with extra dill and paprika for a lovely finish.
8. Chill Before Serving:
To let all the flavors meld together, chill the potato salad in the refrigerator for at least 1 hour before serving. Enjoy it cold or at room temperature with your Easter feast!
Can I Use Other Types of Potatoes?
Absolutely! While red potatoes are great for their waxy texture, Yukon Gold or even fingerling potatoes can be used as tasty alternatives. Just ensure they hold their shape well after boiling.
Can I Make This Salad Ahead of Time?
Yes, this potato salad is perfect for making ahead! You can prepare it a day in advance and store it in the refrigerator. Just give it a gentle stir before serving to refresh the flavors.
What Can I Use Instead of Mayonnaise?
If you’re looking for a lighter option, you can substitute mayonnaise with Greek yogurt or a vegan mayonnaise. Both will give you a creamy texture while reducing the calories.
How Long Does Leftover Potato Salad Last?
Leftover potato salad will keep well in an airtight container in the refrigerator for up to 3 days. Just remember to check for any off odors before consuming!



