Absolute Best Potato Salad Recipe: Classic Picnic Perfection With Crisp Celery and Herbed Mayo

This absolute best potato salad recipe delivers picnic-perfect flavor with crisp celery, herbed mayo, and just the right balance of tangy mustard. 💛 The secret lies in boiling potatoes until tender but still holding their shape, then cooling them completely before mixing with the creamy dressing.

This isn't your grandmother's watery potato salad—every bite is creamy, crunchy, and packed with herbaceous brightness that keeps it fresh for days.

The magic happens in the dressing where mayonnaise, Dijon mustard, and fresh herbs create a velvety base that clings perfectly to each potato. I've tested countless variations, and this version consistently earns rave reviews—whether at family gatherings or summer picnics.

The crisp celery adds refreshing crunch while red onion brings subtle sharpness that cuts through the richness.

What makes this the absolute best is how it maintains that ideal texture: tender potatoes with crisp edges from the celery, all bound together by a dressing that's creamy yet light enough to let the potatoes shine.

The herbed mayo adds layers of flavor without overpowering, and the perfect salt-to-mustard ratio ensures each bite is balanced and satisfying.

Serve this classic potato salad at picnics, BBQs, or as a side dish that steals the show. It keeps beautifully in the refrigerator for up to 4 days, making it perfect for meal prep.

The recipe scales effortlessly too—whether you're feeding a crowd or just enjoying a solo meal, this version delivers restaurant-quality results every time.

Ingredients for absolute best potato salad

These 13 ingredients transform into the creamiest, crispest potato salad you'll ever make—perfect for picnics and BBQs!

The potatoes are non-negotiable—Yukon Golds are the secret weapon here, delivering that buttery texture. Buy them fresh from the grocery store's produce section (avoid the pre-washed bags—they go soggy fast). For the herbs, fresh is a must—dried dill just won't cut it. I grab mine from Whole Foods or Trader Joe's where they keep the herbs crisp. The celery should be firm and white—avoid any with brown spots. Pro tip: slice it just before mixing to keep it crisp.

No fresh dill? Dried at one-third the amount works in a pinch, but honestly, it's not the same. Out of Dijon? Yellow mustard with a splash of vinegar gets you close. The mayo can be any good brand—Duke's or Best Foods both work great. For the vinegar, apple cider gives the best flavor, but white vinegar in a pinch. The potatoes need to be cooled completely before mixing—ice water bath is key to prevent sogginess. And if you're making this ahead, the dressing can be prepped a day early (just don't mix it with the potatoes until serving).

This salad keeps beautifully for 4-5 days in the fridge—honestly, it tastes even better the next day as the flavors meld. I always make a double batch because it disappears fast at picnics. Store the potatoes and dressing separately if prepping ahead, then toss together right before serving. For extra crunch, add the celery and onion just before eating. The herbed mayo dressing? It's good for 1 week in the fridge if you want to make it separately for other uses.

Step-by-step instructions for classic picnic potato salad

Here's the method that guarantees creamy, tangy, and perfectly balanced potato salad every time.

Place the 2.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.

Here's the thing—undercooked potatoes will turn mushy when mixed with dressing, while overcooked ones fall apart. You'll know they're perfect when they hold their shape but still have a slight bite in the center. Drain immediately and transfer to a large bowl. While still hot, pour over the 1 cup Ice Water to stop the cooking process and prevent them from becoming gluey. Drain again thoroughly.

In a separate large bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and the 6 whole Large Eggs. I like to use a whisk for this step to ensure everything is fully incorporated without over-mixing. The eggs add richness and help bind the dressing, but don't worry if it looks slightly curdled at first—it'll come together.

Next, fold in the 0.33 cup Fresh Dill, 0.25 cup Fresh Chives, 2 whole Celery Stalks (thinly sliced), and 0.25 cup Red Onion (finely diced) using a silicone spatula. The fresh herbs and celery add that classic picnic salad crunch, while the red onion brings a subtle bite. Don't skip this step—it's what makes this salad truly special. Taste and adjust seasoning if needed, adding a pinch more salt or vinegar if desired.

Gently fold the warm potatoes into the herbed mayo mixture using a spatula or clean hands. Start by mixing just a few potatoes at a time to ensure everything is evenly coated. You'll want to work quickly but carefully—this is where the magic happens. The residual heat from the potatoes will help the dressing cling beautifully, creating that perfect creamy texture without turning the salad soggy.

Once fully combined, transfer the potato salad to a serving bowl or individual containers. Here's my pro tip: Let it chill in the refrigerator for at least 1 hour before serving. This allows the flavors to meld together perfectly and the potatoes to absorb the dressing completely. The longer it sits, the better it tastes—trust me, it's worth the wait!

Cover the potato salad and refrigerate for at least 1 hour (or up to 24 hours) before serving. This chilling time is absolutely critical—it allows the flavors to develop fully and the texture to become just right. When ready to serve, give it a final stir and taste. The potatoes should be perfectly coated in the herbed mayo, with a balance of creamy, tangy, and fresh flavors in every bite.

Serve this classic potato salad at your next picnic, BBQ, or family gathering. The combination of creamy mayo, fresh herbs, and perfectly cooked potatoes makes it the ultimate side dish. Don't forget to bring extra for seconds—it disappears fast! For best results, serve it slightly chilled but not ice cold, so you can appreciate all those wonderful textures and flavors.

Dietary considerations for this absolute best potato salad

Gluten-Free Adaptation

This potato salad is naturally gluten-free, but always double-check your mayo and mustard labels. I use Hellmann's Gluten-Free Mayo and Annie's Organic Dijon Mustard—both are certified safe.

The fresh herbs, celery, and red onion are also gluten-free, so no substitutions are needed. Just ensure your salt and sugar are pure varieties without additives. 🌱

Dairy-Free Option

For a dairy-free version, replace the mayo with vegan mayo (like Sir Kensington's or Just Mayo). The texture stays creamy, and the flavor remains rich. Keep all other ingredients the same—just omit the eggs.

The herbed dressing still clings beautifully to the potatoes, and the fresh herbs add brightness. This version works perfectly for vegan diets or those with dairy sensitivities.

Low-Fat Version

To reduce fat while keeping flavor, swap the mayo for Greek yogurt (plain, nonfat) mixed with 1 tbsp Dijon mustard and 1 tbsp apple cider vinegar. Use 1.5 cups Greek yogurt instead of mayo, and add an extra 0.25 cup diced celery for crunch.

The result is lighter but still creamy, with a tangy kick that balances the potatoes. 💪

Keto-Friendly Adjustments

For a keto version, skip the potatoes and use cauliflower florets instead. Roast them at 400°F for 20 minutes until tender, then cool in ice water. Mix with the herbed mayo dressing (no sugar) and add extra diced celery and red onion for crunch.

The fat content stays high, and the herbs keep it flavorful. This version is perfect for low-carb diets while still delivering that classic picnic salad experience.

Vegan-Friendly Tips

Make this fully vegan by using vegan mayo (like Follow Your Heart) and omitting the eggs. For extra protein, stir in 1 cup chopped chickpeas or ½ cup chopped walnuts after mixing. The texture remains creamy, and the herbs keep it fresh.

I’ve found that adding 1 tsp nutritional yeast boosts umami flavor, making it taste even richer. This version is a game-changer for vegan gatherings! 🌿

Frequently asked questions