This potato salad is a classic side dish that’s creamy and packed with flavor. Made with tender potatoes, crunchy veggies, and a zesty dressing, it’s perfect for picnics and barbecues!
You can’t go wrong with a scoop of this salad on your plate! I love how it pairs well with everything and can even be made a day ahead for easy meal prep. Yum!
Key Ingredients & Substitutions
Potatoes: Yukon Gold potatoes are my favorite for this recipe, as they have a creamy texture and hold up well. You can also use Russet potatoes if that’s what you have. Just keep in mind they may be a bit fluffier.
Mayonnaise: Traditional mayo gives great creaminess, but you can substitute Greek yogurt for a tangy twist. It lowers calories and adds protein too!
Dijon Mustard: This adds a nice bite and depth. If you’re out, yellow mustard works in a pinch, though it’s milder.
Vinegar: Apple cider vinegar brings a fruity tang. White vinegar is fine, but you could also use lemon juice for a zesty flavor.
Celery and Onion: I love the crunch of celery; if you want to skip onions due to taste, try adding chopped pickles for a different crunch!
Fresh Dill: Dill is key for freshness. If you don’t have fresh, dried dill can work, but reduce the amount since it’s stronger.
How Do I Cook Potatoes Without Making Them Mushy?
Cooking potatoes properly is essential for a great potato salad! Here’s how to do it:
- Start with cold water and add a pinch of salt. This helps them cook evenly.
- Once boiling, keep an eye on them and check with a fork after 10 minutes. You want them tender but still firm!
- Don’t let them sit too long in the hot water after cooking, or they can become mushy.
Gently drain and let them cool slightly. Mixing while warm allows them to soak up the dressing, giving more flavor. Enjoy making your classic potato salad!

How to Make Classic Potato Salad
Ingredients You’ll Need:
For the Salad:
- 2 pounds potatoes (Yukon Gold or Russet), peeled and cut into chunks
- 3/4 cup mayonnaise
- 1 tablespoon Dijon mustard
- 2 tablespoons apple cider vinegar or white vinegar
- 1/2 cup finely chopped celery
- 1/4 cup finely chopped onion (red or yellow)
- 2 hard-boiled eggs, chopped (optional)
- 1/4 cup chopped fresh dill (plus extra for garnish)
- 1/2 teaspoon salt (adjust to taste)
- 1/4 teaspoon black pepper
- 1/2 teaspoon paprika (for garnish)
How Much Time Will You Need?
This classic potato salad takes about 25-30 minutes of prep time, plus an hour to chill in the refrigerator. In total, you’ll spend around 1 hour and 30 minutes, which includes cooking and cooling time. It’s an easy and delicious side dish perfect for gatherings!
Step-by-Step Instructions:
1. Cook the Potatoes:
Start by placing the peeled and chopped 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. Check When They’re Done:
Cook the potatoes for about 10-15 minutes. They should be tender when pierced with a fork but still firm. Keep an eye on them to avoid overcooking, as we don’t want mushy potatoes!
3. Cool the Potatoes:
Once cooked, drain the potatoes and set them aside to cool slightly. It’s okay if they’re still a little warm when you mix them with the dressing!
4. Make the Dressing:
In a large mixing bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper until smooth.
5. Add the Veggies and Eggs:
Add in the chopped celery, onion, chopped hard-boiled eggs (if using), and fresh dill into the bowl. Mix everything together to combine.
6. Combine with Potatoes:
Gently fold the warm potatoes into the dressing mixture. Be careful to coat all the potatoes evenly, as mixing while they’re warm helps absorb all that delicious flavor.
7. Adjust the Seasoning:
Taste your potato salad and adjust the seasoning if needed. Add more salt, pepper, or dill to suit your taste!
8. Chill Before Serving:
Cover the potato salad and refrigerate for at least 1 hour. This chilling time allows all the wonderful flavors to meld together.
9. Garnish and Serve:
Just before serving, sprinkle with paprika and some extra fresh dill for a pop of color and flavor. Enjoy your creamy, tangy potato salad!
Can I Use Different Types of Potatoes?
Yes, you can use different types of potatoes! Yukon Gold and Russet are great options for their texture. Waxy potatoes like red potatoes will work too, just keep in mind that they may be a bit firmer.
Can I Make This Potato Salad Vegan?
Absolutely! You can substitute the mayonnaise with vegan mayonnaise or even a mash of avocado for creaminess. Skip the hard-boiled eggs and you’ve got a delicious vegan potato salad!
How Do I Store Leftovers?
Store any leftovers in an airtight container in the fridge for up to 3 days. The flavors will continue to develop, but it’s best to eat it within this time for optimal freshness!
Can I Add Other Ingredients?
Definitely! Feel free to customize your potato salad by adding things like chopped pickles, bell peppers, or even bacon for extra flavor. Just remember to adjust the seasoning accordingly!



