This potato salad is a classic dish made with tender potatoes and creamy mayo, mixed with crunchy veggies. It’s great for potlucks or picnics!
Honestly, who can resist a big bowl of potato salad? I love adding a sprinkle of paprika on top for a pop of color! It’s a perfect side for barbecues.
Key Ingredients & Substitutions
Potatoes: Yukon Gold potatoes are my favorite for a creamy texture, but red potatoes work well too. If you’re in a pinch, you can use Russet potatoes, but they’ll be fluffier and may alter the salad’s consistency.
Eggs: Hard-boiled eggs add richness. If you’re vegan or allergic, you might try mashed avocado or tofu instead, though the flavor will vary.
Mayonnaise: Classic mayo makes this salad creamy, but you can switch to Greek yogurt for a tangy twist or vegan mayo for a dairy-free option. I often mix the two for a lighter dressing.
Mustard: Yellow mustard gives that tanginess we love. You can use Dijon mustard for a sharper flavor or even honey mustard for a sweeter touch if that’s what you prefer.
Vinegar: Apple cider vinegar adds a nice zing. Substituting with white vinegar works too, or try lemon juice for a fresh, bright addition.
How Do I Boil Potatoes Without Getting Them Mushy?
Boiling potatoes sounds easy, but timing is key! The trick is to keep an eye on them as they cook. Start with cold water and add a pinch of salt to help flavor the potatoes as they cook. Here are the steps:
- Put cut potatoes in a pot and cover them with cold water.
- Bring to a gentle boil over medium-high heat.
- Once boiling, reduce the heat to medium and cook for about 10-15 minutes.
- Check for doneness by piercing with a fork; they should be tender but not falling apart.
- Drain immediately to stop the cooking process and cool slightly for the salad.
Remember, it’s better to undercook them slightly than to overcook!

How to Make Classic Potato Salad
Ingredients You’ll Need:
For the Salad:
- 2 pounds (about 6 medium) Yukon Gold or red potatoes, peeled and cut into chunks
- 3 large eggs
- 1 cup mayonnaise
- 2 tablespoons yellow mustard
- 1/2 cup finely chopped celery
- 1/4 cup finely chopped onion (white or yellow)
- 2 tablespoons sweet pickle relish (optional)
- 1 tablespoon apple cider vinegar or white vinegar
- 1 teaspoon sugar
- Salt and freshly ground black pepper, to taste
For Garnish:
- Paprika, for garnish
- Fresh parsley or dill, chopped for garnish
How Much Time Will You Need?
This delicious classic potato salad takes about 20 minutes to prepare, and then you’ll want to chill it in the refrigerator for at least 1 hour. So, all together, you’re looking at around 1 hour and 20 minutes before it’s ready to enjoy!
Step-by-Step Instructions:
1. Boil the Potatoes:
Begin by placing the peeled and cut potatoes into 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. Cook the Potatoes:
Once boiling, reduce the heat to medium. Cook the potatoes for about 10-15 minutes, or until they are tender when you poke them with a fork. Just be mindful not to overcook them to avoid a mushy texture!
3. Prepare the Eggs:
While the potatoes are cooking, take a small pot, place the eggs inside, and cover them with cold water. Bring this to a boil as well. Once it boils, cover the pot, turn off the heat, and let the eggs sit for about 10-12 minutes.
4. Cool the Eggs:
After the time is up, drain the hot water from the eggs and place them in a bowl of ice water to cool quickly. Once cooled, peel the eggs and cut them into quarters.
5. Drain the Potatoes:
Once the potatoes are cooked, drain them and set them aside to cool slightly. We want them warm but not hot when we mix in the dressing!
6. Make the Dressing:
In a large mixing bowl, whisk together the mayonnaise, yellow mustard, vinegar, sugar, salt, and pepper until well combined.
7. Mix in the Ingredients:
Add the slightly warm potatoes, chopped celery, onion, and if you like, sweet pickle relish into the dressing. Gently fold the mixture until everything is coated evenly. Be careful not to mash the potatoes!
8. Incorporate the Eggs:
Now, take half of the quartered eggs and add them to the potato salad. Gently fold them in to combine.
9. Chill the Salad:
Cover the bowl with plastic wrap or a lid and pop it in the refrigerator for at least 1 hour. This chilling time helps all the delicious flavors meld together!
10. Serve and Enjoy:
When you’re ready to serve, transfer the potato salad into a serving bowl. Garnish with the remaining egg quarters, sprinkle some paprika on top, and add a touch of fresh parsley or dill for a pop of color. Enjoy your classic potato salad chilled!
Can I Use Different Types of Potatoes?
Absolutely! While Yukon Gold and red potatoes are preferred for their creamy texture, you can use Russet potatoes as a substitute. Just keep in mind they’ll give a fluffier, less dense salad.
How Do I Store Leftover Potato Salad?
Store any leftovers in an airtight container in the refrigerator for up to 3 days. It may taste even better the next day as the flavors continue to meld!
Can I Make This Salad Ahead of Time?
Yes, you can! Prepare the potato salad up to 24 hours in advance. Just be sure to keep it covered in the fridge until you’re ready to serve to maintain freshness.
What If I Don’t Like Mayonnaise?
No problem! You can substitute mayonnaise with Greek yogurt for a lighter dressing, or use a vegan mayo for a dairy-free option. Mixing both can also create a nice balance of flavors!



