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

This basil potato salad recipe transforms a classic side into a vibrant, herb-packed dish that steals every picnic table. 💚 The secret lies in roasting the potatoes for a crispy exterior and tender center, then tossing them with fresh basil, bright celery, and a tangy herb-infused dressing.

I've been perfecting this version for years—it's the kind of recipe that makes summer gatherings feel effortless yet impressive.

The potatoes are the star here, but the dressing makes all the difference. Instead of heavy mayo, we'll use a light olive oil base infused with fresh basil and garlic, balanced with a touch of Dijon mustard for depth.

This keeps the salad bright and fresh while adding layers of flavor that traditional recipes often miss. The celery adds a satisfying crunch that holds up even after sitting for hours.

What you'll end up with is a potato salad that's creamy yet light, herby yet balanced, and packed with texture from crisp celery and tender potatoes. It's the kind of dish that disappears quickly at potlucks but feels too good to share.

The roasting technique ensures the potatoes stay warm and flavorful, while the fresh herbs keep everything vibrant and summery.

Perfect for picnics, barbecues, or even a simple weeknight dinner, this basil potato salad brings a fresh twist to a classic favorite. The best part? It's ready in under an hour, with minimal prep work. Let's get started—your taste buds (and your guests) will thank you.

Ingredients for basil potato salad

Six ingredients for the potatoes, seven for the dressing—nothing exotic, just summer flavors.

The potatoes are non-negotiable for this recipe. Yukon Golds hold their shape and stay creamy when roasted, but any waxy potato works. Trader Joe's and Whole Foods often have them pre-washed, which saves time. Look for firm, unblemished tubers—those soft spots turn mushy when roasted. I always buy a few extra to have on hand for other dishes, and they keep 2-3 weeks in a cool, dark place. The celery? Freshness matters—crisp stalks with no brown ends. Store it wrapped in damp paper towels in the fridge for up to 2 weeks.

No fresh basil? Dried oregano at one-third the amount works in a pinch, but honestly, nothing beats the fresh stuff. The farmers market usually has the best quality, but the grocery store's plastic containers work too (just check the leaves are bright green). For the olive oil, avoid the cheap stuff—look for extra-virgin with a fruity, peppery finish. The dressing ratios are flexible: more vinegar for tang, more honey for sweetness. The shallots can be swapped for red onion if you're in a hurry, but I find shallots add a more delicate flavor that doesn't overpower the basil.

Roasted potatoes stay warm for 3-4 hours at room temperature, making this perfect for potlucks. The dressing keeps for 5 days in the fridge, so make extra—it's great on sandwiches too. Store the salad in an airtight container with parchment paper between layers to keep it crisp. If making ahead, assemble just before serving so the celery stays crunchy. The basil wilts fast, so add it fresh right before serving. This recipe doubles easily—just scale up the potatoes and dressing proportionally.

Step-by-step instructions for basil potato salad

Here's how to create a vibrant, herby potato salad with crisp celery bites and perfect texture.

Place the 2.5 lb Yukon Gold Potatoes (cut into 1.5-inch chunks) in a large pot and cover with cold water by about 2 inches. Add 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 8-10 minutes until the edges of the potato chunks begin to soften slightly but the centers still resist a knife.

This partial cooking prevents the potatoes from becoming mushy later. Drain immediately and transfer to a colander to cool for 5 minutes. I like to shock them briefly in ice water for 1 minute to stop the cooking process completely—this ensures they hold their shape beautifully in the final salad.

In a medium bowl, whisk together the 0.75 cup Extra-Virgin Olive Oil, 0.25 cup Red Wine Vinegar, 1 tbsp Dijon Mustard, 2 tbsp Lemon Juice, and 1 tbsp Honey. Add the 4 minced Garlic Cloves, 2 minced Shallots, 1.5 tsp Salt, and 1 tsp Black Pepper. Stir well to combine all ingredients.

Here's the thing—this dressing needs time to meld. Let it sit for 10 minutes while you prepare the remaining ingredients. The flavors will deepen and the mustard will emulsify better, giving you that perfect balance of tangy, herby, and slightly sweet notes.

Slice the 3 whole Celery Stalks thinly on the diagonal for maximum crunch. In a separate bowl, gently pack the 1.5 cups Fresh Basil Leaves (stems removed) and chop them finely with a sharp knife. You want small pieces that will distribute evenly throughout the salad.

Real talk: don't skip the basil chopping. Large pieces will create texture pockets that make the salad uneven. I like to use the back of my knife to press down gently while chopping—this helps break down the basil leaves more efficiently while keeping the flavor intact.

Add the cooled potatoes to the dressing bowl and gently toss to coat. Here's where it gets fun—fold in the chopped celery and basil. Start with just half of each to avoid overloading the dressing, then add more as needed. The potatoes should be fully coated but still retain their individual shape.

Let the salad sit for 10 minutes before serving. This resting time allows the flavors to meld together perfectly. If the dressing looks too thick after resting, add 1-2 tablespoons of cold water to loosen it to your desired consistency.

Transfer the salad to a serving bowl and garnish with the 2 tbsp chopped Chives. I like to sprinkle them on top just before serving so they stay fresh and vibrant. The chives add a bright pop of color that makes this salad look as good as it tastes.

Serve immediately while the potatoes are still warm from the dressing. The contrast of warm potatoes with crisp celery and fresh basil creates an experience that's truly special. This salad keeps well in the refrigerator for 2-3 days, but I promise you'll want to eat it all right away!

Storing and reheating your leftovers

Refrigerator Storage

Store your basil potato salad in an airtight container with parchment paper between layers to maintain crispness. The dressing helps preserve freshness, but the basil wilts quickly—add it fresh just before serving.

I keep mine in the fridge for up to 3 days, but trust me, it disappears faster than that. 💚

Freezer-Friendly Components

While the full salad doesn't freeze well, you can prep components separately. The dressing freezes beautifully for up to 3 months—just thaw in the fridge overnight.

For potatoes, parboil and cool them completely, then freeze in a single layer before transferring to a bag. Thaw overnight in the fridge before completing the salad.

Reheating for Warm Serving

If you want to serve warm potato salad (perfect for holiday gatherings), reheat the dressed potatoes only in a skillet over medium-low heat for 5-7 minutes, stirring occasionally.

Add a splash of water if it gets too dry. Keep the celery and basil separate until the last minute to maintain texture.

Make-Ahead Tips

Make the dressing and parboil potatoes 1 day ahead—this cuts prep time dramatically. Store them separately in the fridge. On serving day, just toss everything together with fresh basil and celery.

The flavors actually improve overnight as the spices meld. I do this all the time for summer potlucks—no one ever suspects it was made ahead!

Reviving Stale Salad

If your salad loses its crunch after refrigeration, don't toss it! Add 1 tablespoon of cold water or 1 teaspoon of lemon juice and toss gently.

The acidity perks up the flavors and revives the celery slightly. For extra freshness, sprinkle with 1 teaspoon of fresh lemon zest before serving. 💡

Frequently asked questions