Summer is officially here, and you know what that means: it’s cookout season! While everyone argues over who grills the best burgers or ribs, the true unsung hero of any backyard BBQ is the side dishes.
If you want to bring the dish that everyone fights over, you need this Classic Potato Salad recipe.
We have all tasted bad potato salad—bland, mushy, dry, or overwhelmingly heavy on the mayonnaise. Today, I am sharing the ultimate recipe that fixes all of those problems. It is creamy, perfectly tangy, loaded with the crunch of celery, and features a “Chef’s Secret Hack” that guarantees every single bite is packed with flavor. This is the only summer bbq side dish you will ever need!
🛒 The Ingredients (The Classic Lineup)
- 3 lbs Yukon Gold or Red Potatoes. (Do not use Russet/Baking potatoes! They fall apart and turn to mush. Waxy potatoes hold their shape perfectly).
- 4 Hard-Boiled Eggs, peeled and chopped (Save one to slice for the garnish!).
- 3 stalks Celery, finely diced (For that crucial crunch).
- 1/2 cup Red Onion, finely diced.
- 1/2 cup Sweet Pickle Relish (or finely chopped sweet pickles. This adds the perfect sweet-tangy bite!).
The Creamy Dressing:
- 1 cup Mayonnaise (Use real mayo!).
- 2 tbsp Yellow Mustard (Classic American style!).
- 1 tbsp Apple Cider Vinegar (See the secret hack below!).
- 1 tsp Celery Seed, Salt, and Black Pepper.
- Smoked Paprika (For dusting the top).
👩🍳 Step-by-Step Instructions
Step 1: Prep and Boil
Wash your potatoes (you can leave the skin on for texture, or peel them if you prefer a smoother salad). Cut them into uniform, bite-sized cubes. Place them in a large pot, cover with cold water, and add a generous handful of salt. Bring to a boil and cook until just fork-tender (about 10-15 minutes). Do not overcook!
Step 2: The “Flavor Soak” Hack (CRUCIAL!) 🛑
This is the secret that separates good potato salad from amazing potato salad.
Drain the hot potatoes and put them back into the empty pot. While they are still steaming hot, pour the 1 tablespoon of Apple Cider Vinegar directly over the bare potatoes and toss gently.
The Science: Hot potatoes have open pores. They will instantly absorb the tangy vinegar deep into the center of the potato. If you wait until they are cold, the flavor just sits on the outside!
Step 3: Cool Completely 🧊
You MUST let the vinegar-soaked potatoes cool completely to room temperature before adding the mayonnaise dressing. If you add mayo to hot potatoes, it will melt into a greasy, oily mess.
Step 4: Mix the Dressing
In a medium bowl, whisk together the mayonnaise, yellow mustard, sweet pickle relish, celery seed, salt, and pepper.
Step 5: Fold and Combine
Add the cooled potatoes, chopped hard-boiled eggs, celery, and red onion to a massive serving bowl. Pour the creamy dressing over the top. Use a rubber spatula to gently fold everything together.
Step 6: Chill Out
Smooth the top with your spatula. Arrange slices of your reserved hard-boiled egg on top, and dust generously with smoked paprika and fresh dill.
Cover and refrigerate for at least 4 hours (or overnight) before serving. Potato salad always tastes 10x better the next day after the flavors have married!
