Basil Potato Salad Recipe: Herb-Infused Brightness With Crispy Celery Bites

This basil potato salad recipe transforms a classic summer side into something vibrant and herb-forward, with crispy celery bites that add satisfying texture. 🌿 After years of perfecting my grandmother's handwritten notes, I've developed a version that balances creamy dressing with fresh basil's bright, peppery notes—no blandness here.

The secret lies in boiling potatoes until tender but firm, then cooling them completely before mixing with the dressing to prevent a gummy mess.

The dressing is where the magic happens: a tangy mix of mayonnaise, fresh basil, red wine vinegar, and Dijon mustard creates a flavor profile that's both classic and elevated.

I add crispy celery bits (tossed in olive oil and baked until golden) for texture that holds up all day, making this salad perfect for picnics or BBQs where it needs to stand up to grilled meats. The recipe scales beautifully too—double it for gatherings without extra effort.

What you'll end up with is a potato salad that's anything but boring: creamy yet fresh, with bright herbaceousness cutting through the richness. The potatoes stay tender but hold their shape, while the crispy celery adds a satisfying crunch in every bite.

This version stays fresh in the fridge for up to 4 days, making it ideal for meal prep too.

For a lighter take, substitute half the mayo with Greek yogurt, or roast the potatoes instead of boiling for deeper flavor. Either way, this recipe delivers restaurant-quality results with minimal effort—exactly what summer gatherings deserve. Let's get started!

Ingredients for basil potato salad

Fresh basil and crispy celery bits take this classic potato salad to next-level summer vibes.

The potatoes are the base, so Yukon Golds are ideal—they stay creamy but hold shape better than Russets. Grab a 2-pound bag from Trader Joe's or your local market; they're usually pre-washed, which saves time. For the celery, crisp stalks are key—avoid the wilted ones. I like to buy organic when possible, but regular works too. The basil? Fresh is a must—dried won't give that bright, peppery kick. Hit the farmers market if you can; they usually have it in abundance during summer. If you're short on time, the grocery store's basil works, but grab it early in the day when it's freshest.

No fresh basil? Dried oregano at half the amount is a decent swap, but it won't be the same. Running low on red wine vinegar? Apple cider vinegar works in a pinch, though it's slightly sweeter. The mayo can be light or regular—light cuts calories but regular adds richness. For a lighter version, swap half the mayo with Greek yogurt (the intro mentioned this!). The celery bits? Toss them in olive oil and bake at 400°F until golden—about 15 minutes. If you're in a rush, skip the baking and just chop them finely for texture. The garlic is non-negotiable though; it adds depth that nothing else can.

Potatoes keep for 4-5 days in the fridge, but make this salad the day you plan to eat it—the celery stays crispier that way. Store the dressing separately if prepping ahead; toss everything together right before serving. This salad holds up well for 2 days in the fridge, making it perfect for meal prep. For extra crunch, add the crispy celery bits right before serving. If you're doubling the recipe, use two 3-quart containers—one for potatoes, one for dressing—to keep things fresh longer.

Step-by-step instructions for basil potato salad

Here's how to make this vibrant, herb-packed potato salad with perfect texture every time.

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add the 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

Drain immediately and let them steam-dry in the colander for 2 minutes. This step prevents a watery salad. While they're still hot, gently toss them with the 2 tbsp extra-virgin olive oil to help them absorb the dressing later. Let them cool slightly before assembling.

In a medium bowl, whisk together the 1 cup mayonnaise, 0.25 cup red wine vinegar, 1 tbsp Dijon mustard, 2 minced garlic cloves, and 1 tbsp freshly squeezed lemon juice. The mixture should be smooth but slightly thick. Add the 1 cup chopped fresh basil leaves and stir gently to preserve their bright color.

Taste and adjust seasoning with more salt or pepper if needed. Here's the thing—this dressing is the soul of your salad, so don't skimp on the basil. The acidity from the vinegar and lemon will brighten the potatoes beautifully while keeping them from getting soggy.

Transfer the cooled potatoes to a large mixing bowl. Pour the basil dressing over them and gently fold everything together with a silicone spatula. You want the potatoes to be fully coated but still retain their shape. If the dressing looks too thick, add 1-2 tablespoons of cold water to loosen it.

Let the salad sit at room temperature for 10 minutes to allow the flavors to meld. This resting time ensures the potatoes absorb the dressing completely without turning mushy. The salad should look vibrant green from the basil and glossy from the olive oil.

While the salad rests, cut the 2 whole celery stalks into 1-inch pieces. Heat 1 teaspoon of the extra-virgin olive oil in a small skillet over medium heat until shimmering. Add the celery pieces and cook for 3-4 minutes, stirring occasionally, until golden brown and crispy.

Remove from heat and transfer to a paper towel-lined plate to drain excess oil. These crispy celery bites add a fantastic textural contrast to the creamy potatoes. Sprinkle them over the potato salad just before serving so they stay crisp.

Just before serving, thinly slice the 2 whole green onions and sprinkle them over the top of the salad. The sharpness of the green onions will cut through the richness of the mayonnaise beautifully. Give everything one final gentle toss to distribute the garnishes evenly.

Serve immediately while the celery bites are still crisp. This salad tastes best fresh, with the basil maintaining its vibrant color and the potatoes holding their shape. The combination of creamy potatoes, bright herbs, and crispy celery creates a perfect balance of textures and flavors that will have everyone asking for seconds.

Pro cooking tips for this recipe

Potato Boiling Perfection

Boiling potatoes to the right texture is everything—overcooked means mushy salad. I swear by Yukon Golds because they stay creamy yet hold their shape. Start with cold water and 1.5 tsp salt, then boil vigorously for 12-15 minutes until a knife slides in easily.

The moment they're done, drain and steam-dry for 2 minutes—this prevents a watery salad later. I learned this trick from my grandmother after my first attempt turned out soggy. 🥔

Dressing Balance Secrets

The dressing needs to be bright but not overpowering. Whisk together 1 cup mayo, ¼ cup red wine vinegar, and 1 tbsp Dijon first—the vinegar cuts through the richness beautifully. Then add the 1 cup chopped basil last to preserve its vibrant color.

Taste before mixing with potatoes: if it needs more acid, add another ½ tsp lemon juice. The key is letting the potatoes cool completely before combining—they'll absorb the dressing better this way. 🌿

Crispy Celery Magic

Don't skip the crispy celery bits—they add texture that makes this salad restaurant-worthy. Cut 2 celery stalks into 1-inch pieces, toss with 1 tsp olive oil, and bake at 400°F for 15 minutes until golden.

If you're short on time, pan-fry them in a skillet for 3-4 minutes instead. Sprinkle them over the salad right before serving so they stay crisp. I always double-check they're golden—undercooked celery is sad and limp. 🧅

Flavor Resting Time

After mixing everything together, let the salad sit for 10 minutes at room temperature. This might seem counterintuitive, but it lets the flavors meld and the potatoes absorb the dressing evenly. I promise, it makes a difference—your salad will taste more cohesive.

If you're prepping ahead, store the dressing and potatoes separately in the fridge, then toss them together right before serving. The celery bits go in last to keep their crunch. ✨

Make-Ahead Mastery

This salad keeps well for 2 days in the fridge, but the celery loses crispness over time. For best results, make the dressing and boil the potatoes a day ahead, then assemble right before serving.

If you're doubling the recipe, use two 3-quart containers—one for potatoes, one for dressing—to keep things fresh longer. I always make a big batch for summer BBQs because it's the perfect make-ahead dish that still tastes fresh hours later. 💡

Texture Troubleshooting

If your salad turns out too dry, add 1-2 tablespoons cold water to the dressing and mix gently. For extra creaminess, stir in 2 tbsp sour cream or Greek yogurt at the end.

And if the celery bits aren't crispy enough, try baking them at 375°F instead of 400°F—lower heat gives you more control over browning. I've made every mistake in the book, and these fixes always save the day. 🔥

Frequently asked questions