Basil Potato Salad Recipe: Herby Brightness With Crunchy Celery Bites

This basil potato salad recipe transforms a classic side dish into a vibrant, herby masterpiece that steals the show at any meal. 💚 The secret lies in balancing tender, warm potatoes with bright fresh basil, crisp celery, and a tangy dressing that keeps everything fresh and flavorful.

I first made this version when my grandmother's traditional recipe needed a modern twist—adding fresh basil instead of dried herbs completely changed the game.

The key to this potato salad is getting the textures right: creamy, warm potatoes meet crisp celery and tender herbs for every satisfying bite. A simple but crucial step is cooling the potatoes properly before mixing—they should be warm but not hot, allowing the dressing to cling perfectly.

The dressing itself is where the magic happens, with a perfect balance of vinegar, oil, and fresh herbs that keeps the salad bright and refreshing.

What you'll end up with is a potato salad that's far from the heavy, mayonnaise-laden versions you might be used to. Instead, this recipe delivers a lighter, herbaceous dish with just the right amount of crunch and freshness.

It's perfect for summer picnics, potlucks, or as a refreshing side dish for grilled meats. The flavors only get better as it sits, allowing the basil to infuse even more of its bright aroma into every bite.

For extra depth, consider adding crumbled feta or crispy bacon bits, but the beauty of this recipe is in its simplicity. The ingredients are straightforward, and the method is foolproof—no fancy techniques required.

Just gather your fresh ingredients, follow the steps, and let the flavors shine. This is the kind of potato salad that makes you want to serve it year-round, not just during summer gatherings.

Ingredients for basil potato salad

Fresh herbs and crisp vegetables bring this classic side dish to vibrant life.

The Yukon Gold potatoes are non-negotiable here—their buttery texture and creamy finish make all the difference. Look for small, evenly sized potatoes at Whole Foods or your local market, as they cook more uniformly. If you're short on time, pre-cut baby potatoes from the grocery store work perfectly. The fresh basil should be the star—grab the biggest bunch you can find, as the stems pack extra flavor. Store-bought basil often lacks that bright aroma, so farmers markets are your best bet. For the celery, crispness is key—avoid any stalks with brown spots or limp ends.

No fresh basil? Dried basil at one-third the amount will work in a pinch, though it won't have that same bright punch. Running low on red wine vinegar? Apple cider vinegar or white wine vinegar both work well, though the flavor profile shifts slightly. The Dijon mustard can be swapped for whole-grain mustard if that's what you have, but stick with Dijon for the classic tang. For extra crunch, add a handful of diced cucumber or radishes if you're feeling adventurous. The garlic can be pre-minced from a jar (though fresh is always better), and if you're out of chives, green onions work beautifully for garnish.

This salad tastes even better the next day as the flavors meld together. Store leftovers in an airtight container in the fridge for up to 4-5 days, though I rarely have any left that long. For make-ahead prep, cook the potatoes and store them separately—reheat gently before mixing with the dressing. The dressing itself keeps well in a jar for 1 week, so you can make it ahead and toss it together last-minute. If you're serving this at a potluck, bring the potatoes and dressing separately to keep everything crisp.

Step-by-step instructions for basil potato salad

Here's the method for vibrant, herby potato salad with perfect texture and bright flavors.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until the potatoes are fork-tender but still hold their shape.

Here's the thing—Yukon Golds should be slightly underdone when you drain them. They'll continue cooking in the dressing, and you want that creamy interior texture. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This prevents a watery salad later.

While the potatoes cook, thinly slice the 3 whole Celery Stalks and 1 whole Red Onion (using only the white part). I like to use a sharp mandoline for even slices—about ⅛-inch thick. Transfer to a large mixing bowl.

Add the 1.5 cups Fresh Basil Leaves (stems removed) and 3 cloves Garlic Cloves (minced). Give everything a quick stir to combine. The basil will soften slightly when mixed with the dressing, but that's perfect—it releases its aromatic oils. Keep this mixture at room temperature until ready to combine with the potatoes.

In a separate bowl, whisk together the 0.75 cup Extra-Virgin Olive Oil, 0.33 cup Red Wine Vinegar, 0.25 cup Fresh Lemon Juice, 1 tbsp Dijon Mustard, and 1 tbsp Granulated Sugar. Season with 0.5 tsp Freshly Ground Black Pepper.

This is where the magic happens—the acidity from the vinegar and lemon brightens the potatoes, while the mustard and sugar create a subtle sweet-tangy balance. Taste the dressing now (before adding potatoes) and adjust seasoning if needed. I usually add a pinch more salt at this stage since the potatoes will contribute additional saltiness.

Add the warm potatoes to the herb-vegetable mixture in the bowl. Pour the dressing over them and gently fold everything together using a large spoon or your hands. Work quickly but carefully to avoid mashing the potatoes—we want bite-sized chunks, not a puree.

Let the salad sit at room temperature for 10 minutes before serving. This resting period allows the flavors to meld perfectly. If you're making it ahead, cover and refrigerate for up to 4 hours—the flavors will deepen even more.

Just before serving, sprinkle with 2 tbsp Chives (finely chopped) for a pop of color and fresh herbaceousness. The chives add a delicate onion flavor that complements the basil beautifully. Serve immediately while still vibrant and crisp.

This salad shines at picnics, barbecues, or as a light summer lunch. The herby brightness cuts through rich meats perfectly, and the celery adds satisfying crunch with every bite. Store leftovers in an airtight container for up to 2 days—the flavors only improve over time.

Creative variations of these flavors

Summer Picnic Twist

Turn this potato salad into a showstopper for outdoor gatherings by adding ½ cup diced cucumber and ¼ cup crumbled feta cheese. The cucumber adds refreshing crunch while the feta brings a salty tang that balances the basil's brightness.

I like to serve this in a mason jar with the dressing at the bottom, so guests can toss it individually—perfect for potlucks where everyone wants to customize their portions. 🧺

Protein-Packed Upgrade

For a heartier dish, fold in 1 cup cooked chicken breast (diced) or ½ cup crumbled bacon after mixing everything together. The chicken keeps it light, while bacon adds smoky depth that pairs beautifully with the herby dressing.

I often use leftover grilled chicken from the week to avoid extra cooking. This version works as a main dish for lunch or a light dinner, especially when paired with crusty bread. 🍗

Mediterranean Flair

Give your salad a vacation vibe by swapping red onion for ¼ cup chopped kalamata olives and adding 2 tbsp capers to the dressing. The briny olives and capers elevate the dish to restaurant-quality while keeping it fresh.

A sprinkle of toasted pine nuts (about 2 tbsp) adds texture and a nutty contrast. This variation shines as a side for grilled lamb or shrimp skewers. 🌿

Spicy Kick Option

For heat lovers, stir in 1 tsp red pepper flakes or 2 tbsp chopped jalapeño when combining the dressing. The jalapeños add fresh heat that pairs perfectly with the basil's sweetness. I also like to add a pinch of smoked paprika to the dressing for depth.

Serve with cooling elements like avocado slices or a side of sour cream to balance the spice. 🌶️

Winter Comfort Version

When you crave warmth, swap fresh basil for 1 tbsp dried oregano and add ½ cup roasted red peppers (jarred or fresh) to the dressing. The roasted peppers add natural sweetness and a touch of smokiness.

Top with ¼ cup crumbled goat cheese and a sprinkle of toasted walnuts for crunch. This heartier version feels cozy enough for holiday gatherings but still keeps the salad's bright essence. ❄️

Make-Ahead Mastery

This salad actually tastes better the next day—the flavors meld beautifully when chilled. For meal prep, cook the potatoes and store them separately in the fridge. When ready to assemble, reheat them gently in the microwave (just until warm) and mix with the dressing and herbs.

The key is to avoid refrigerating the fully dressed salad for more than 2 days—the celery and basil can get soggy. For longer storage, keep the dressing and potatoes separate and combine just before serving. 📅

Frequently asked questions