Basil Potato Salad Recipe: Herbed Brightness With Crispy Celery Crunch

This basil potato salad recipe transforms a classic side dish into a vibrant, herb-forward masterpiece that steals every picnic table. 💚 The secret lies in crispy celery bites and fresh basil that brightens every forkful—no more bland, starchy potato salads.

I perfected this version after years of testing, ensuring the potatoes stay tender while the celery holds its satisfying crunch.

The foundation is simple: boiled potatoes tossed with a tangy vinaigrette, then elevated with fresh basil, crisp celery, and a touch of mustard for depth. My grandmother always swore by a good potato salad, but hers lacked the freshness this version delivers.

The key? Cooking the celery separately so it stays crisp, then folding it in just before serving.

What you’ll end up with is a salad that’s bright, herby, and perfectly balanced—creamy from the potatoes, tangy from the dressing, and crisp from the celery. The basil adds a freshness that cuts through the richness, making this the ideal side for grilled meats or a light summer lunch.

It’s the kind of dish that feels special without being complicated.

Ready in 30 minutes, this potato salad holds up beautifully for picnics or potlucks—just keep the dressing separate until serving to maintain that celery crunch. Here’s how to make it, step by step.

Ingredients for basil potato salad

Six ingredients transform ordinary potatoes into a picnic-worthy masterpiece—crisp celery and fresh basil make all the difference.

The potatoes are the heart of this salad, so Yukon Golds are ideal—their buttery texture holds up perfectly. Trader Joe's and Whole Foods carry them year-round, but any waxy potato works in a pinch. Boil them until tender but not falling apart; you want that creamy bite. For the celery, look for stalks that are crisp and white at the base—organic celery from the store's produce section stays crunchier longer. The basil? Farmers market basil has the most vibrant flavor, but grocery store containers work if you grab them fresh.

No fresh basil? Dried oregano at half the amount adds depth, but it won’t match that bright freshness. Running low on red wine vinegar? Apple cider vinegar works in a bind. The mustard is non-negotiable—it balances the richness of the potatoes and mayo. If you’re avoiding mayo, Greek yogurt at the same ratio gives a tangy alternative. For the celery, blanching in boiling water for 30 seconds keeps it crisp—don’t skip this step. The walnuts can be swapped for pecans or toasted sunflower seeds if you’re nut-free.

This salad tastes even better the next day—3-4 days in the fridge, actually. Store the dressing separately to keep that celery crunch. Portion into containers with the dressing on the side, and it’s picnic-ready. The eggs and walnuts can be prepped ahead, but toss the celery and basil last-minute for maximum freshness. Double the batch—it disappears fast at potlucks.

Step-by-step instructions for herbed basil potato salad

Here's how to craft a vibrant potato salad with crispy celery and fragrant basil.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a fork slides in easily.

Drain immediately and let the potatoes cool in the colander for 5 minutes to evaporate excess moisture. This prevents a watery salad. While cooling, peel them if you prefer smooth texture, or leave skins on for rustic appeal. I like to gently press them with a potato masher for slightly textured bites—this gives the salad better grip on the dressing.

While the potatoes cool, cut the 3 whole Celery Stalks into ¼-inch slices. Bring a small pot of water to a boil and blanch the celery for 1 minute—this softens the fibrous texture while preserving color. Immediately transfer to an ice bath to stop cooking, then drain thoroughly.

Here's the trick for crispy celery: After draining, pat the blanched celery with paper towels until completely dry. This step is crucial—any moisture will make the celery soggy in the salad. I like to toss it with ½ tsp Freshly Ground Black Pepper at this stage to enhance its natural crunch.

In a medium bowl, whisk together the 0.5 cup Mayonnaise, 0.75 cup Extra-Virgin Olive Oil, 0.5 cup Red Wine Vinegar, 1 tbsp Dijon Mustard, 1 tbsp Granulated Sugar, 1 tbsp Fresh Lemon Juice, 0.5 tsp Freshly Ground Black Pepper, and 0.25 cup finely diced Red Onion.

Now add the 1.5 cups Fresh Basil Leaves and 0.25 cup Chopped Walnuts to the dressing mixture. Let it sit for 5 minutes to allow the basil to infuse its aroma. The walnuts should be toasted first—spread them on a baking sheet and toast in a 350°F oven for 5-7 minutes until fragrant. This adds a nutty depth that balances the herby brightness.

Gently fold the warm potatoes into the dressing mixture using a large spoon or spatula. Work in batches to ensure even coating. Add the blanched celery and chopped 4 whole Hard-Boiled Eggs (cooled and chopped) last, reserving ¼ cup for garnish.

Transfer the salad to a serving bowl and refrigerate for at least 2 hours before serving. The flavors meld beautifully during this time, and the celery maintains its crisp texture. For extra freshness, stir in the reserved egg and walnut garnish just before serving—this keeps everything looking vibrant.

Creative variations of basil potato salad

Herb-Forward Variations

Swap basil for cilantro or dill to create completely different flavor profiles. For a cilantro-lime twist, add 2 tbsp fresh lime juice and 0.25 cup chopped cilantro—perfect for summer picnics. Dill works beautifully with a touch of lemon zest and a pinch of dill weed for a Scandinavian-inspired salad.

My grandmother used to make a parsley and chive version that was lighter but still packed with flavor. 🌿

Protein-Packed Upgrades

Add grilled chicken or smoked salmon for a heartier dish. For chicken, cook 1 lb boneless chicken breast with 1 tbsp smoked paprika, then chop and fold in. For salmon, flake 8 oz cooked salmon and mix gently—it adds a luxurious richness.

I love using rotisserie chicken from the grocery store for convenience. For vegetarians, crumbled feta or toasted chickpeas add satisfying texture. 🍗

Sweet & Spicy Twist

Kick things up with 1 tbsp honey and 1 tsp sriracha in the dressing. For extra heat, fold in 1 tbsp chopped jalapeño or ½ tsp cayenne pepper. This version pairs perfectly with grilled shrimp or pulled pork.

My first attempt with this combo was a little too spicy, so I recommend starting with ½ tsp cayenne and adjusting to taste. 🌶️

Seasonal Adaptations

In spring, add asparagus spears (blanched for 2 minutes) and peas for freshness. For fall, swap walnuts for pecans and add diced apples with a splash of apple cider vinegar.

In winter, use roasted butternut squash cubes instead of potatoes—they hold up well in the dressing. Each season brings new possibilities while keeping the basil's bright flavor at the center. ❄️

Global Flavors

Transform this into a Mediterranean version by adding kalamata olives, feta cheese, and a drizzle of extra-virgin olive oil before serving. For an Asian-inspired twist, stir in 1 tbsp soy sauce, 1 tsp sesame oil, and 1 tsp grated ginger.

I once made a Mexican version with corn, black beans, and avocado—it became a crowd favorite at our summer barbecue. 🌎

Dietary Swaps

Make this gluten-free by ensuring your mayo and mustard are certified gluten-free. For dairy-free, replace mayo with avocado-based mayo or Greek yogurt. Vegan? Use vegan mayo and swap hard-boiled eggs for tofu cubes or avocado slices.

The dressing remains the same—just adjust the protein and garnishes to fit dietary needs. 💚

Frequently asked questions