Potato Salad Recipe: Creamy, Tangy, and Perfect for Any BBQ

There’s a reason potato salad remains the undisputed champion of BBQ side dishes—when done right, it achieves the perfect balance of creamy texture and tangy brightness. This version delivers that ideal harmony with a dressing that’s rich yet never heavy, allowing the natural flavor of the potatoes to shine through.

The secret lies in the preparation: waxy potatoes hold their shape after cooking, while a brief rest in the dressing lets flavors meld completely. What results is a potato salad that’s perfect for any gathering—equally at home beside grilled burgers or as the star of a picnic spread. The method ensures consistent results every time.

Ingredients for Potato Salad

These 14 simple ingredients create that perfect creamy-tangy balance everyone craves at BBQs!

The potatoes make this dish! Yukon Golds are ideal—they stay firm after boiling (unlike russets that turn mushy). Look for medium-sized potatoes (about 2 inches across) so they cook evenly. Costco often has great bulk deals, but any grocery store will work. For the mayo, Duke’s or Hellmann’s give that classic rich texture we’re after. The eggs? Farm-fresh makes a difference in flavor and texture (the yolks are brighter!).

No sour cream? Greek yogurt works perfectly—same tang, less fat. Out of Dijon? Yellow mustard plus a pinch of cayenne gets you close. The celery and red onion add crucial crunch, but in a pinch, green bell pepper can sub for both. For herb swaps, fresh chives or tarragon can replace dill if needed. The pickle relish is optional but Bread & Butter chips (from the condiment aisle) add amazing texture if you skip it.

This salad actually tastes better after 24 hours in the fridge—flavors meld beautifully. Store in an airtight container for up to 5 days. The dressing might separate slightly; just give it a quick stir before serving. Perfect for making ahead—ideal picnic dish since it travels so well!

Step-by-Step Instructions for Potato Salad

This foolproof method delivers the creamiest, most flavorful potato salad you’ve ever made—every single time!

Step 1: Cook the Yukon Gold Potatoes Perfectly

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tablespoon of the kosher salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

You’ll know they’re done when a knife slides in easily but the potatoes don’t fall apart. Drain immediately in a colander and let them cool for 10 minutes. I like to spread them on a baking sheet to speed up cooling—this prevents them from becoming mushy when you mix in the dressing.

Step 2: Prepare the Creamy Dressing Base

In a large mixing bowl, whisk together the 1.5 cups mayonnaise, 0.5 cup sour cream, 2 tbsp Dijon mustard, and 3 tbsp apple cider vinegar until completely smooth. This combination creates that perfect balance of creaminess and tang that makes this potato salad so special.

Season the dressing with the remaining 0.5 tsp kosher salt and 1 tsp freshly ground black pepper. Taste and adjust if needed—remember the potatoes will absorb some of this flavor. The dressing should be well-seasoned but not overpowering.

Step 3: Chop and Combine All Ingredients

While the potatoes cool, finely dice the 3 stalks celery and thinly slice the 0.5 whole red onion. Chop the 4 whole hard-boiled eggs into ¼-inch pieces. I like to keep the egg whites and yolks separate for a prettier presentation, but you can mix them if you prefer.

Add the cooled potatoes to the dressing and gently fold to coat. Then stir in the celery, red onion, eggs, 0.25 cup fresh dill, and 0.25 cup fresh parsley. If you’re using the 0.25 cup sweet pickle relish, add it now for a touch of sweetness that balances the tang.

Step 4: Chill and Let Flavors Meld

Cover the bowl with plastic wrap and refrigerate for at least 1 hour, but 2 hours is ideal. This chilling time allows the potatoes to absorb all those amazing flavors and the dressing to thicken slightly. The salad will taste even better the next day as the flavors continue to develop.

Before serving, give it one final gentle stir. The potatoes should be perfectly coated with creamy dressing, and all the mix-ins should be evenly distributed. Taste one last time and adjust seasoning if needed—sometimes a final pinch of salt or dash of vinegar really makes it pop.

Step 5: Garnish and Serve with Style

Transfer the potato salad to a serving bowl and sprinkle the top with the 0.5 tsp paprika for a beautiful pop of color. I like to garnish with extra chopped dill and parsley too—it makes the dish look as good as it tastes.

Serve chilled or at room temperature. This salad holds up beautifully at picnics and BBQs, and the flavors just get better as it sits. The creamy dressing clings perfectly to the waxy potatoes, and every bite has the ideal balance of textures and flavors!

Essential Equipment for This Dish

Potato Prep Tools

You’ll want a large stockpot (at least 5-quart capacity) for boiling the potatoes evenly. I swear by my Cuisinart MultiClad Pro—it distributes heat perfectly so the potatoes cook uniformly. A colander is essential for draining, and I prefer stainless steel over plastic for durability and easy cleaning. 🥔

Mixing Essentials

The right mixing bowl makes all the difference. I use a large stainless steel bowl (at least 4-quart size) because it conducts temperature well when chilling the salad. A silicone spatula is perfect for gently folding the dressing into the potatoes without breaking them up. The OXO Good Grips spatula is my go-to for its flexibility and comfort.

Precision Cutting

For perfectly uniform diced celery and onions, a sharp 8-inch chef’s knife is non-negotiable. I love my Wüsthof Ikon—it glides through vegetables with minimal effort. Pair it with a cutting board with juice grooves to catch any liquid from the onions. A mandoline slicer can be helpful for the onions if you want paper-thin slices.

Chilling Solutions

After mixing, you’ll need airtight storage for chilling. I recommend glass containers with snap-tight lids—they don’t absorb odors like plastic. The Pyrex Simply Store set is perfect for this. For serving, a chilled ceramic bowl keeps the salad cool longer at outdoor gatherings. I always keep mine in the fridge for 30 minutes before filling it.

Serving Must-Haves

A large serving spoon with a deep bowl prevents spills when scooping. I prefer the OXO Good Grips serving spoon with its comfortable handle. For presentation, keep small bowls of extra paprika and chopped herbs nearby for last-minute garnishing. These little touches make your potato salad look as good as it tastes. ✨

Optional Upgrades

If you make potato salad often, consider a potato ricer for perfectly smooth mashed potatoes (though we’re keeping them whole here). A salad spinner comes in handy for drying fresh herbs quickly. And for perfect hard-boiled eggs every time, an egg cooker like the Dash Rapid Egg Cooker takes all the guesswork out of the process.

Frequently Asked Questions