Summer gatherings aren’t complete without a bowl of creamy, tangy, and utterly comforting potato salad. Whether it’s a backyard BBQ, a picnic in the park, or a holiday potluck, this dish holds a permanent place on the table. In today’s recipe, I’m sharing my go-to potato salad recipe — simple, hearty, and packed with flavor — just like grandma made.
Ready for more comforting classics like this? Don’t forget to follow me on Pinterest for weekly inspirations!
The Story Behind My Potato Salad Recipe
A Memory Stirred with Every Bite
Potato salad always takes me back to summers in my grandmother’s kitchen. She’d boil up red potatoes in her deep enamel pot while we shelled peas on the porch. This potato salad recipe was always the centerpiece — creamy, zippy, and flecked with fresh herbs from her garden. Over the years, I’ve added a few tweaks, but it’s still faithful to her spirit.
Back then, she swore by red potatoes for their waxy texture, and I’ve stayed true to that. Add in some crisp celery, a splash of vinegar, and a dollop of Dijon mustard, and you’ve got a dish that brings back all the right flavors.
While preparing this recently for a gathering, it reminded me how deeply a simple dish like potato salad can connect generations. It’s no surprise this recipe has remained a family favorite.
Why This Recipe is Always a Hit
There are many potato salads out there, but this version is unbeatable for its balance of tang, crunch, and creaminess. The eggs add heartiness, while the dill pickles provide that crave-worthy zing.
I love how customizable it is too. Don’t like eggs? Skip them. Love a little extra mustard? Go for it. It even pairs beautifully with summery dishes like this Strawberry Spinach Salad or a refreshing Lemon Salmon Orzo Skillet.
Ingredients & Preparation
Fresh, Simple Ingredients
Here’s a closer look at what goes into this old-fashioned potato salad:
| Ingredient | Amount |
|---|---|
| Red or Yukon Gold potatoes | 2 pounds (about 5–6 medium) |
| Kosher salt | 2 ½ teaspoons, divided |
| Hard-boiled large eggs (optional) | 3 |
| Dill pickles or sweet relish | 2 spears (or ¼ cup sweet relish) |
| Celery stalks | 2 (about ¾ cup diced) |
| Shallot | 1 large (about ¼ cup minced) |
| Scallions (optional) | 2 (¼ cup thinly sliced) |
| Fresh herbs (parsley/dill) | 2 tablespoons, finely chopped |
| Mayonnaise | ½ cup |
| Dijon mustard | 1 tablespoon |
| Apple cider or rice vinegar | 2 tablespoons, divided |
| Freshly ground black pepper | To taste |
Tools & Substitutions
You’ll need a large pot, a colander, and a mixing bowl. If you prefer more crunch, swap sweet relish with diced pickles. Can’t find shallots? A bit of red onion works too.
You can even pair this creamy base with a twist of tangy sweetness like in my Southern Squash Casserole or offset the creaminess with the fresh brightness of a Blueberry Peach Feta Salad.
Step-by-Step Instructions & Expert Tips
Cooking & Assembly
-
Boil the Potatoes: Cut potatoes into ¾-inch chunks. Add them to a large pot with 2 teaspoons salt. Cover with water by an inch, bring to boil, reduce to a simmer, and cook for 8–10 minutes or until fork-tender.
-
Prepare the Mix-ins: While potatoes cook, dice your eggs, celery, pickles, shallot, scallions, and herbs. Combine in a large bowl with mayo, mustard, 1 tbsp vinegar, remaining salt, and pepper.
-
Cool the Potatoes: Drain potatoes and spread on a baking sheet. Sprinkle remaining vinegar and let cool 15 minutes.
-
Combine & Chill: Fold the potatoes into the dressing mixture gently. Cover and chill for at least 1 hour, preferably overnight.
Tips to Make It Even Better
-
Use waxy potatoes — they hold their shape after cooking.
-
Vinegar on warm potatoes helps flavor penetrate.
-
Don’t skip the chill time — it’s when the flavors marry.
-
Add paprika or smoked salt for an unexpected twist.
-
Serve it with grilled dishes like Balsamic Steak Gorgonzola Salad for an epic summer spread.
Serving, Storing & Pairing Suggestions
How to Serve This Classic Dish
Serve it cold from the fridge or let it sit out for 20 minutes to take the chill off — that’s when the flavors shine.
It’s perfect next to BBQ ribs or rotisserie chicken. But I also love it beside lighter options like this Mediterranean Tuna Salad or a fresh Mexican Street Corn Pasta Salad.
Top with fresh dill, cracked black pepper, or a sprinkle of smoked paprika for a crowd-pleasing finish.
Storing & Reheating
This potato salad stores beautifully! Keep it in an airtight container in the fridge for up to 5 days. The flavors deepen over time, making it a stellar make-ahead dish.
Reheating is not recommended — it’s meant to be served cold or room temperature. For best texture, avoid freezing.
Frequently Asked Questions
Can I make this ahead of time?
Yes! This salad actually improves with time. Make it the night before for the best flavor.
Can I skip the eggs?
Absolutely. The eggs add richness, but it’s just as delicious without them.
What kind of vinegar works best?
Apple cider vinegar adds a nice tang, but rice vinegar keeps it mellow. Try both and pick your favorite!
Can I use Greek yogurt instead of mayo?
You can! Use ½ Greek yogurt, ½ mayo for a lighter version with extra tang.
What potatoes hold up best?
Waxy potatoes like red or Yukon Gold stay firm after boiling and soak up flavor well.
Can I make this potato salad vegan?
Yes! Use vegan mayo and skip the eggs. Add a touch of nutritional yeast or dijon for extra depth.
What if I overcook the potatoes?
They’ll be a bit softer but still usable. Turn the dish into a mashed-style salad and serve with greens.
How can I add more crunch?
Add diced radishes, red bell pepper, or even chopped walnuts for a surprise texture twist.
Can I use other herbs?
Absolutely! Try tarragon, basil, or chives depending on the season and what’s growing in your garden.
Conclusion
There’s something irresistibly nostalgic about this potato salad recipe — simple ingredients, bold flavors, and heartwarming memories in every bite. It’s the kind of dish that anchors a meal and brings people together, year after year.
If you loved this classic, you might also enjoy my Lemon Arugula Pasta Salad or a fresh twist with Mediterranean Pasta Salad.
Find more kitchen-tested favorites and creative twists on my Pinterest recipe collection. Let’s stay inspired together!
Print
Potato Salad Recipe – Creamy, Tangy, and Make-Ahead Perfect
- Total Time: 40
- Yield: 6–8 servings
- Diet: Vegetarian
Description
This creamy potato salad is packed with tender red potatoes, crunchy celery, pickles, herbs, and a tangy mayo-mustard dressing. It’s the ultimate side dish for any picnic, BBQ, or holiday meal — make ahead for the best flavor!
Ingredients
• 2 pounds red or Yukon Gold potatoes
• 2 1/2 teaspoons kosher salt, divided
• 3 hard-boiled large eggs (optional)
• 2 dill pickle spears or 1/4 cup sweet relish
• 2 medium celery stalks
• 1 large shallot
• 2 medium scallions (optional)
• 1/4 small bunch fresh parsley or dill (2 tbsp chopped)
• 1/2 cup mayonnaise
• 1 tablespoon Dijon mustard
• 2 tablespoons apple cider or rice vinegar, divided
• Freshly ground black pepper, to taste
Instructions
1. Cut potatoes into 3/4-inch chunks. Place in large pot with 2 tsp salt and cover with cold water.
2. Bring to a boil, then reduce heat and simmer until fork-tender, 8–10 minutes.
3. While potatoes cook, peel and dice eggs (if using), celery, pickles, shallot, scallions, and herbs. Combine in a bowl with mayo, mustard, 1 tbsp vinegar, remaining salt, and pepper.
4. Drain potatoes and spread on a baking sheet. Drizzle with remaining 1 tbsp vinegar and let cool 15 minutes.
5. Gently fold potatoes into the dressing mixture.
6. Taste and adjust seasoning. Chill at least 1 hour before serving for best flavor.
Notes
– For a lighter version, replace half the mayo with Greek yogurt.
– Red or Yukon Gold potatoes hold their shape best when cooked.
– Add chopped radishes or red bell peppers for extra crunch.
– Salad is best after chilling for several hours or overnight.
– Keeps well in the fridge for up to 5 days. Not suitable for freezing.
- Prep Time: 20
- Cook Time: 20
- Method: Boiling
- Cuisine: American