This is the only potato salad recipe you’ll need this summer. It balances tangy, creamy, and savory flavors perfectly, using familiar ingredients like Dijon mustard, dill pickle relish, celery, and a blend of seasonings that enhance—never overpower—the classic creamy base.
Perfect Potato Salad
What makes this potato salad “perfect”? It hits all the notes of a classic: tender potatoes, a rich, creamy dressing, and just enough acidity and crunch to keep every bite interesting. At the same time, it’s straightforward and reliable—what I call a back-pocket recipe. It’s ideal for backyard barbecues, Fourth of July gatherings, pool parties, picnics, or any time you want a crowd-pleasing side dish. Serve it alongside grilled burgers, hot dogs, or smoked meats; it complements bold flavors and often becomes the favorite on the table.
If you enjoy making flavorful summer salads, try pairing this potato salad with other seasonal favorites like BLT pasta salad, corn salad, or a classic pea salad for a varied spread that satisfies a crowd.
What else can I add?
This recipe is a well-balanced basic, but it’s easy to customize. For heat, add a pinch of cayenne or a dash of Cajun seasoning. For smoky depth, stir in crumbled, crispy bacon or chopped ham. Fresh herbs—especially parsley or dill—bring a bright aromatic lift. For extra creaminess, blend in mashed avocado just before serving, but plan to eat it the same day because avocado browns and softens after exposure to air. These additions are all optional; the base recipe is meant to shine on its own.
How to Make Potato Salad
- Prep the potatoes. Wash the potatoes well, then peel and cut into 1/2–1 inch cubes for even cooking.
- Cook the potatoes. Place the cubed potatoes in a pot of cold water, bring to a boil, then add 1 tablespoon of salt. Reduce heat and simmer gently for 8–10 minutes, until the potatoes are fork-tender but not falling apart.
- Drain and chill. Drain the potatoes, transfer to a bowl, and chill in the refrigerator for about 10 minutes to cool down before adding the dressing.
- Make the dressing. While the potatoes cool, whisk together mayonnaise, Dijon mustard, paprika (regular or smoked), salt, pepper, garlic powder, dill pickle relish, and celery salt until smooth and well combined.
- Toss everything together. Fold the chilled potatoes into the dressing, then gently mix in diced hard-boiled eggs, chopped celery, and sliced green onion. Stir carefully to avoid breaking the potatoes.
- Chill again. Refrigerate the assembled potato salad for at least 1 hour before serving to let flavors meld.
Storing
Store leftovers in an airtight container in the refrigerator for up to 2 days. Stir the salad well before serving to redistribute the dressing and flavor. Do not freeze potato salad; freezing changes the texture of both the potatoes and the dressing and will result in an undesirable consistency.
Ingredient Notes
- Russet potatoes – Cook until fork-tender, not mushy; they should hold their shape once mixed with the dressing.
- Mayonnaise – Full-fat mayonnaise yields the creamiest texture and best mouthfeel.
- Dijon mustard – Adds tang and depth; avoid substituting plain yellow mustard if you want the same flavor profile.
- Seasonings – Paprika (or smoked paprika), salt, black pepper, garlic powder, and celery salt provide a classic, balanced seasoning base.
- Dill pickle relish – Adds a pleasant tang and small bursts of pickle flavor. If you prefer chunkier pickles, fold in chopped pickles instead of relish.
- Hard-boiled eggs – Purchase pre-cooked, peeled eggs for convenience or make your own; dice them for even distribution.
- Celery – Rinse and chop just before adding for crispness and freshness.
- Green onions – Use both the white and green parts for mild onion flavor and a fresh finish; they also make a nice garnish.
Enjoy! This straightforward potato salad hits familiar, comforting notes while still tasting fresh and well-balanced. It’s easy to scale up for gatherings and flexible enough to adapt if you want to experiment with extra ingredients or bolder seasonings.
~Nichole
Recipe Overview
- Servings: about 15–20 people as a side dish (the recipe scales easily)
- Prep time: 20 minutes
- Cook time: 10 minutes
- Chill time: at least 1 hour
- Total time: about 30 minutes active, plus chilling
- Course: Side Dish
- Cuisine: American
Ingredients
- 5 pounds russet potatoes, peeled and cut into 1/2–1 inch cubes
- 2 cups mayonnaise
- 1 tablespoon Dijon mustard
- 1/2 teaspoon paprika (or smoked paprika)
- 1/2 teaspoon salt, plus 1 tablespoon salt for the cooking water
- 1/2 teaspoon black pepper
- 1/2 teaspoon garlic powder
- 1/3 cup dill pickle relish
- 1/4 teaspoon celery salt
- 6 hard-boiled eggs, diced
- 1 cup chopped celery
- 1/2 cup chopped green onion
Instructions
- Wash, peel, and cube the potatoes into 1/2–1 inch pieces.
- Place potatoes in a pot of cold water, bring to a boil, then add 1 tablespoon salt. Reduce heat and simmer 8–10 minutes until fork-tender.
- Drain the potatoes and transfer them to a bowl. Chill in the refrigerator for 10 minutes to cool slightly.
- Whisk together mayonnaise, Dijon mustard, paprika, 1/2 teaspoon salt, black pepper, garlic powder, dill pickle relish, and celery salt until smooth.
- Fold the cooled potatoes into the dressing. Gently mix in diced eggs, chopped celery, and green onion.
- Refrigerate for at least 1 hour before serving to allow flavors to meld. The salad can be chilled up to 2 days; serve within 48 hours.
Notes
This recipe serves about 15–20 people as a potluck side; you can double it for a larger crowd. For best flavor, the salad must chill at least 1 hour after assembly. Enjoy experimenting with additions like bacon, fresh herbs, or a bit of heat if you prefer a twist on the classic.