This potato salad is creamy, colorful, and packed with flavor! Made with tender potatoes, crunchy veggies, and a tangy dressing, it’s perfect for any gathering.
Honestly, no picnic feels complete without a big bowl of this salad. I love adding a sprinkle of paprika on top for that extra touch. Yum!
Key Ingredients & Substitutions
Potatoes: I love using red potatoes for their creamy texture and beautiful color. Yukon Gold is a great alternative. Both are perfect for the salad, but starchy potatoes like russets may turn mushy.
Eggs: Hard-boiled eggs add creaminess and protein. If you’re looking for a vegan option, try using chickpeas or silken tofu for a vegetarian twist.
Mayonnaise: Traditional potato salads use mayo, but you can substitute Greek yogurt for a tangy flavor and a healthier option. Vegan mayo works if you’re avoiding eggs.
Dijon Mustard: This is key for a bit of spice. If you don’t have Dijon, yellow mustard can be used, but it has a milder taste.
Dill: Fresh dill brightens the flavor. You could use dried dill in a pinch, but fresh herbs always taste best. Parsley can also be a good alternative if you’re not a fan of dill.
How Do I Make Perfect Hard-Boiled Eggs?
Hard-boiling eggs is easier than it sounds. A gentle touch makes a big difference in achieving perfectly cooked eggs with no green ring around the yolk. Follow these steps for best results:
- Place the eggs in a saucepan and cover them with cold water, about an inch above.
- Bring the water to a gentle boil over medium-high heat.
- Once boiling, cover the pot and turn off the heat. Set a timer for 10-12 minutes.
- When the timer goes off, transfer the eggs to cold running water to stop the cooking process.
- Let them cool before peeling to avoid tearing the egg whites.
Using this technique helps ensure your eggs are cooked just right, making your potato salad even better!

Delicious Potato Salad Recipe
Ingredients You’ll Need:
For the Salad:
- 3 pounds red potatoes (or Yukon Gold), cut into chunks
- 4 large eggs
- 1 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1/2 cup celery, finely diced
- 1/2 cup red onion, finely diced
- 1/4 cup fresh dill, chopped, plus extra sprigs for garnish
- 2 tablespoons white vinegar or apple cider vinegar
- 1 teaspoon sugar
- Salt and black pepper, to taste
- Paprika, for garnish
How Much Time Will You Need?
This potato salad takes about 25-30 minutes of prep time, plus at least an hour to chill in the refrigerator. You’ll cook the potatoes and eggs, mix everything together, and let the flavors come together in the fridge. Perfect for any gathering!
Step-by-Step Instructions:
1. Cooking 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 and let the potatoes cook until they are fork-tender, which should take about 10-15 minutes. Once done, drain the potatoes and let them cool for a few minutes.
2. Hard-Boiling the Eggs:
While the potatoes are cooking, take another saucepan and place the eggs inside. Cover the eggs with cold water and bring it to a gentle boil. Once it boils, cover the saucepan and turn off the heat. Let the eggs sit for 10-12 minutes, then cool them under cold running water before peeling.
3. Mixing the Dressing:
In a large mixing bowl, whisk together the mayonnaise, Dijon mustard, vinegar, sugar, salt, and pepper until everything is smooth and well combined.
4. Adding the Eggs and Vegetables:
Chop the peeled eggs into quarters and set aside a few for garnish. Add the warm potatoes to the bowl with the dressing, and also add in the diced celery, red onion, and chopped dill. Gently fold in the egg quarters, being careful not to break them up too much.
5. Season and Serve:
Taste your potato salad and adjust the seasoning with more salt and pepper if needed. Transfer the salad to a serving bowl and garnish with the reserved egg quarters, extra dill sprigs, and a sprinkle of paprika for a touch of color.
6. Chilling Out:
For the best flavor, cover the salad and chill it in the refrigerator for at least one hour. This allows all the ingredients to meld beautifully together. Serve it cold or at room temperature to enjoy your homemade potato salad!
Can I Use Different Types of Potatoes?
Absolutely! While red potatoes and Yukon Gold are recommended for their creamy texture, you can also use new potatoes or even fingerlings if you prefer. Just make sure they hold their shape after cooking!
How Do I Store Leftover Potato Salad?
Store any leftovers in an airtight container in the refrigerator for up to 3 days. To maintain freshness, it’s best to keep the salad chilled and avoid leaving it out for extended periods.
Can I Make This Potato Salad Vegan?
Yes! Substitute the mayonnaise with vegan mayo or use mashed avocado for creaminess. For the eggs, try incorporating chickpeas for added texture and protein!
What Can I Serve with Potato Salad?
This potato salad pairs well with grilled meats, sandwiches, or can be served as a side for any picnic or potluck. It also goes nicely with fresh salads or roasted vegetables!



