Salads
This basil potato salad recipe transforms a classic side into something vibrant and herb-forward, with fresh basil lending bright, aromatic notes that elevate every bite. ✨ After years of perfecting my grandmother's approach—where she'd toss in whatever fresh herbs were on hand—I've landed on this version that balances creamy potatoes with crisp celery and a tangy dressing that keeps things fresh, never soggy.
The secret to this salad lies in the cooling process: boiling the potatoes until tender but still firm, then letting them chill completely before mixing with the dressing. This ensures they absorb flavor without turning mushy, while the celery adds satisfying crunch and fresh basil delivers that signature herby brightness.
I've tested this recipe countless times, and it never fails to deliver restaurant-quality results at home.
What you'll end up with is a potato salad that's creamy yet light, with pockets of fresh basil and crisp celery that cut through the richness.
The dressing—made with mayo, buttermilk, and a touch of Dijon—adds just the right amount of tang, while a sprinkle of toasted nuts or extra herbs takes it to the next level. This is the kind of salad that disappears quickly at picnics and potlucks.
Perfect for summer gatherings, backyard barbecues, or as a light lunch on its own, this basil potato salad proves that classic dishes can be reinvented without losing their charm. Let's get started!
Ingredients for basil potato salad
Fresh basil, crisp celery, and creamy potatoes come together for this herby, restaurant-worthy salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, boiled whole |
| Fresh Basil Leaves 🌿 | 1 cup | Packed, stems removed |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crisp |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat |
| Buttermilk 🥛 | ½ cup | Full-fat preferred |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Lemon Juice 🍋 | 1 tbsp | Brightens flavors |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Red Wine Vinegar 🍷 | 1 tsp | For subtle tang |
| Toasted Walnuts 🥜 | ½ cup | Chopped, optional garnish |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For drizzling |
The potatoes are the foundation—Yukon Golds stay creamy without getting gluey. Buy them fresh from the produce section (not the pre-washed bags) and boil them whole for even cooking. Trader Joe's and Whole Foods have the best selection. Fresh basil is non-negotiable here—the bright green, not the wilted kind from the back of the store. I usually grab a big bunch and use half for this salad, saving the rest for pasta or garnishes. Celery should be crisp with no brown spots—organic celery from the farmers market is ideal, but regular works too.
No fresh basil? Dried basil at half the amount works in a pinch, but it won't have that same vibrant punch. Out of buttermilk? Plain yogurt thinned with milk mimics the tang. For extra richness, swap half the mayo for Greek yogurt. The walnuts can be any nut you like—pecans or almonds work too. If you're prepping ahead, toast the nuts separately and add them just before serving to keep them crisp. The dressing keeps well for 3 days in the fridge, but the potatoes taste best when made fresh.
This salad is a crowd-pleaser that keeps beautifully for 3-4 days in the fridge. Store it in an airtight container with a layer of plastic wrap pressed right on top to keep the potatoes from drying out. Double the recipe for potlucks—it disappears fast. The dressing can be made ahead and stored separately for up to 5 days. For extra freshness, add the basil and celery just before serving. Serve chilled with a drizzle of extra-virgin olive oil and a sprinkle of toasted nuts for that restaurant-quality touch.
Why You'll Love This Recipe
- I swear by this method: cold potatoes tossed raw, then microwaved until tender. No pot to scrub, no waiting for water to boil—just slice, mix, zap. Honestly, I’ve burned potatoes before, but this way? Zero stress.
- No Boil-Over Chaos: I swear by this method: cold potatoes tossed raw, then microwaved until tender. No pot to scrub, no waiting for water to boil—just slice, mix, zap. Honestly, I’ve burned potatoes before, but this way? Zero stress.
- Herb-Packed Punch: That bright basil and buttermilk tang cut through the richness of mayo like a cool breeze. The celery adds a satisfying crunch, while the Yukon Golds stay creamy—not gluey. It’s the kind of flavor that makes you take seconds without guilt.
- Picnic to Potluck: This salad holds up like a champ. Pack it in a mason jar for a beach day, bring it to a BBQ (yes, really—it’s not just a side), or serve it at room temp for a casual dinner. My college friends still ask for it at reunions.
Step-by-step instructions for basil potato salad
Here's how to create a bright, herby potato salad with crisp celery and a tangy dressing.
🍳 Step 1: Cook the Potatoes to Perfection
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Kosher Salt to the water—this helps season the potatoes from the inside out. Bring to a boil over medium-high heat, then reduce to a gentle simmer.
Simmer for 15-20 minutes until a knife slides in easily. I like to test one potato first—it should feel tender but still hold its shape. Drain immediately and let them cool for 10 minutes before handling. This cooling step prevents the potatoes from breaking apart when you cut them.
👨🍳 Step 2: Prepare the Dressing Ingredients
While the potatoes cook, whisk together the 1 cup Mayonnaise, 0.5 cup Buttermilk, 1 tbsp Dijon Mustard, and 1 tbsp Fresh Lemon Juice in a large bowl. The mixture should be smooth and slightly thick—this is your base. Add 1 tsp Red Wine Vinegar and 0.5 tsp Black Pepper, whisking until fully combined.
Here's the thing—don't rush this step. The buttermilk and lemon juice need time to emulsify with the mayo. If the dressing looks curdled, add 1 teaspoon at a time of the buttermilk until it smooths out. This dressing is the heart of your salad, so take your time getting it right.
🥘 Step 3: Cut and Combine Potatoes
Cut the cooled potatoes into 1-inch cubes—I use a sharp chef's knife for clean cuts. Add them to the dressing mixture and gently fold everything together with a wooden spoon. The potatoes should be fully coated, but don't mash them. You want those chunks to stay intact for texture.
Let the salad sit for 10 minutes at room temperature. This resting time allows the flavors to meld together. While it rests, thinly slice the 3 whole Celery Stalks and chop the 1 cup Fresh Basil Leaves into small pieces. The celery adds a satisfying crunch, while the basil brings that fresh, herby brightness we're after.
🍽️ Step 4: Add Fresh Herbs and Garnish
After the resting period, fold the chopped celery and basil into the potato mixture. Taste and adjust seasoning if needed—I usually add a pinch more salt or a splash of lemon juice to balance the flavors. The salad should be bright, tangy, and herby with each bite.
For serving, I drizzle with 2 tbsp Extra-Virgin Olive Oil and sprinkle with 0.5 cup Toasted Walnuts for added crunch. The walnuts add a nice contrast to the creamy texture. Serve immediately while the celery stays crisp and the flavors are at their peak.
Pro Tips For Making Basil Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds need to be just done when you drain them—no mushy centers, no hard edges. Test with a fork at 15 minutes; they should pierce easily but still hold shape. Overcooking turns them gluey, and no one wants that in a salad. I learned this the hard way when my first batch collapsed like a wet paper towel.
- Chop Celery Small: Tiny dice—think ¼-inch pieces—so it blends into the salad without chewing like a mouthful of twigs. Skip the thick matchsticks unless you’re going for a rustic vibe (and even then, reconsider). The texture should be uniform, or the basil will get lost in the chaos.
- Toss Potatoes With Buttermilk Immediately: While they’re still hot, mix in ¼ cup buttermilk (or buttermilk + a splash of vinegar). This keeps them creamy and prevents that sad, dry salad texture later. Sounds weird, but it works—your future self will thank you when the potatoes stay tender for hours.
- Add Basil Last, Then Fold Gently: Tear the basil leaves (not chop) and mix them in after everything else is combined. Stir just enough to distribute—overmixing bruises the leaves and turns the dressing murky. A few whole leaves peeking out make it look (and taste) fresher. I skip this when I’m lazy, but the dish is noticeably better when I don’t.
Wine and beer pairings for this basil potato salad
Crisp White Wine
This herby potato salad pairs beautifully with a dry Riesling or Sauvignon Blanc—both wines have bright acidity that cuts through the richness of the mayo while complementing the basil's freshness.
I love a Washington State Riesling for its crisp apple notes that mirror the salad's tangy dressing. Serve it slightly chilled (45-50°F) to enhance its refreshing qualities. 🍷
Crisp Lager
For beer lovers, a crisp American lager like Budweiser or Miller Lite works perfectly—its clean, light profile balances the salad's creamy texture without overpowering the basil.
If you prefer something with a little more character, try a Belgian Witbier, such as Hoegaarden, which adds a subtle citrus note that pairs wonderfully with the lemon in the dressing.
Rosé for Picnics
When serving at outdoor gatherings, a dry rosé is my go-to choice. The delicate floral notes of a Provence-style rosé harmonize with the basil, while its crispness keeps the meal feeling light and refreshing.
Look for one with minimal sweetness—something like Whispering Angel or Miraval—to let the salad's flavors shine.
Herbal Gin Cocktail
For a non-alcoholic or boozy twist, try a gin-based cocktail with fresh basil. Mix 2 oz gin, 1 oz lemon juice, ½ oz honey syrup, and a handful of basil leaves.
Shake with ice and strain into a glass—this drink mirrors the salad's herby brightness and adds a sophisticated touch to your spread. 💛
Nutrition facts
Frequently asked questions
Can I use dried basil instead of fresh?
You can substitute dried basil, but it won't have the same vibrant flavor. Use about half the amount (so ½ cup dried instead of 1 cup fresh) and crush it between your fingers to release the oils. For best results, add it to the dressing while it rests—this helps infuse the flavor. Fresh basil adds that signature brightness, but dried works in a pinch if you're short on time.
How do I keep the potatoes from getting soggy?
Boil the potatoes until tender but still firm—15-20 minutes should do it—and let them cool completely before cutting. The key is to cut them right before mixing with the dressing and to use cold potatoes. If the salad sits too long, the celery will soften. For extra insurance, add the celery and basil just before serving to keep everything crisp.
Can I make this ahead of time?
This salad actually tastes better the next day as the flavors meld. Store it in an airtight container with plastic wrap pressed directly on the surface to prevent drying. The potatoes stay firm for 3-4 days in the fridge. Just give it a good stir and add fresh basil and celery before serving to restore crispness.
What if I don't like mayo?
No problem! Swap the mayo for Greek yogurt (use 1 cup plain full-fat) or a mix of ½ cup mayo + ½ cup Greek yogurt for a lighter texture. The buttermilk and lemon juice will still give you that tangy dressing. For a vegan option, use vegan mayo or a cashew-based dressing. The key is keeping the dressing creamy but balanced with acidity.
How can I make this salad more substantial for a main dish?
Add protein and heartier elements! Toss in ½ cup cooked bacon bits, ½ cup diced hard-boiled eggs, or ½ cup grilled chicken for extra staying power. For a vegetarian option, fold in ½ cup chickpeas or ½ cup crumbled feta cheese. Serve with crusty bread or a side of grilled veggies to make it a full meal.