Basil Potato Salad Recipe: Herb-Infused Crunch With No Mayo Guilt

This basil potato salad recipe transforms a classic side into something vibrant and herb-forward without relying on heavy mayo. The secret lies in fresh basil's bright, peppery notes that elevate creamy yogurt dressing, creating a lighter texture while keeping that signature tang.

I developed this version after realizing traditional mayo-heavy salads left me feeling sluggish—this one delivers the same satisfying crunch with a fraction of the guilt.

The foundation starts with perfectly cooked potatoes—waxy reds hold their shape while absorbing the dressing beautifully. We balance the fresh basil with a touch of Dijon mustard and apple cider vinegar for depth, while red onion and celery add satisfying crunch.

The yogurt base keeps it creamy without the heaviness, and a sprinkle of flaky salt at the end ties everything together.

What you'll end up with is a potato salad that's bright, herby, and packed with texture—creamy from the yogurt, crisp from the vegetables, and aromatic from the basil. It's the kind of side dish that makes people ask for seconds, perfect for picnics, barbecues, or even as a light lunch.

The best part? It keeps well for days, making it ideal for meal prep.

Ready in just 45 minutes, this recipe requires minimal effort but maximum flavor impact. Whether you're serving it alongside grilled chicken or as a standalone dish, the basil's freshness will make it the star of any spread. Let's get started with this refreshing twist on a picnic classic.

Ingredients for basil potato salad

Here's what you need to make this bright, herby potato salad that skips mayo entirely.

The potatoes are the star, so grab those waxy reds—they hold shape beautifully. Trader Joe's or any grocery store's produce section will have them, usually in the organic section if you want to splurge. Look for ones that feel firm and heavy for their size—those are the good ones. Fresh basil is non-negotiable here; the farmers market variety has the most vibrant flavor, but grocery store containers work too if you use them within a day or two. For the dressing, full-fat yogurt makes it creamy without being heavy—Greek yogurt works best if you want extra thickness.

No fresh basil? Dried basil at half the amount is a decent swap, though it won't be as bright. Running low on apple cider vinegar? White vinegar or lemon juice will work in a pinch. The red onion and celery can be swapped for green onions or fennel if you're feeling fancy. For the garlic, I always use freshly minced—jarred garlic just tastes off in this dish. If you're watching sugar, skip it entirely; the vinegar and lemon will still balance the flavors just fine. And if you're worried about the salad getting soggy, toss the potatoes with a little olive oil before mixing everything—keeps them crisp.

This salad keeps beautifully for 4-5 days in the fridge, so it's perfect for meal prep. I like to store it in a glass container with a lid, and the flavors actually get better as it sits. If you're prepping ahead, make the dressing separately and mix it in just before serving—keeps the celery and onion crisp. The basil can be added fresh right before eating too, so you get that bright aroma with every bite. Double the batch if you're feeding a crowd—it disappears fast!

Step-by-step instructions for basil potato salad

Here's how to create a vibrant, creamy potato salad without mayo—packed with bright basil and crisp veggies.

Place the 2 lbs red potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp flaky sea salt and bring to a boil over high heat. Once boiling, reduce heat to medium-low and simmer for 15-20 minutes until a knife slides in easily.

Drain the potatoes immediately and let them steam-dry in the pot for 2 minutes. This step prevents a watery salad. While they're still warm, gently cut them into 1-inch chunks—don't overmix or they'll turn mushy. Set aside to cool slightly before assembling.

In a food processor, combine the 1.5 cups fresh basil leaves, 3 cloves minced garlic, 1 tbsp lemon juice, 1 tbsp Dijon mustard, 1 tbsp apple cider vinegar, 1 tsp granulated sugar, 0.5 tsp cracked black peppercorns, and 0.5 cup extra-virgin olive oil. Pulse until the basil is finely chopped but still visible—about 10-12 pulses.

Transfer the dressing to a medium bowl and whisk in the 1 cup plain full-fat yogurt until completely smooth. Taste and adjust seasoning—add more vinegar for tang or sugar to balance acidity. The dressing should be thick but pourable. Here's the thing—don't skip the yogurt; it gives that creamy texture without mayo heaviness.

In a large mixing bowl, combine the warm potato chunks with the 1 whole thinly sliced red onion and 3 whole thinly sliced celery stalks. Toss gently with a wooden spoon to distribute the vegetables evenly. Let the potatoes cool completely before adding dressing—this prevents the salad from turning mushy.

Once cooled, pour the herb dressing over the potatoes and toss gently but thoroughly. You'll notice the basil's vibrant green color infusing the potatoes. Taste a bite and adjust seasoning if needed—this is where the magic happens. The acidity from the vinegar and lemon brightens the dish, while the yogurt keeps it rich and satisfying.

Cover the salad bowl and refrigerate for at least 1 hour (I prefer 2-3 hours for best flavor development). This chilling time allows the flavors to meld together beautifully. The potatoes will absorb the dressing, and the basil will release its full aroma.

Before serving, give the salad one final toss and check the seasoning. Sprinkle with additional flaky sea salt if needed. Serve chilled or at room temperature—either way, this potato salad delivers bright, herby flavor with every bite. The yogurt base keeps it light yet creamy, making it perfect for picnics or summer gatherings.

Troubleshooting great basil potato salad

Potatoes Turn Mushy

This happens when you overcook them or don’t let them cool before mixing. Always simmer waxy red potatoes until a knife slides in easily (15-20 minutes), then drain and steam-dry for 2 minutes.

Let them cool completely before adding dressing—this prevents the starch from breaking down too much. If they’re still warm, the acid in the dressing will make them turn to paste. 🥔

Basil Loses Brightness

Fresh basil is the star, so handle it with care. If your salad tastes dull, the basil may have wilted or been over-processed. Pulse it in the food processor just until finely chopped (10-12 pulses), not into a paste.

For extra flavor, add a handful of fresh basil leaves just before serving. Avoid using dried basil—it won’t give the same vibrant punch. 🌿

Dressing Too Thin

A watery dressing ruins the texture. If your yogurt mixture is too runny, whisk in 1 tsp cornstarch mixed with 1 tsp cold water to thicken it. For a smoother texture, strain the dressing through a fine-mesh sieve after processing the basil.

If you’re short on yogurt, reduce the olive oil slightly (¼ cup) to balance the ratio. 🥛

Onions Too Strong

Red onion can overpower the delicate basil flavor. If yours tastes too sharp, soak the sliced onion in ice water for 10 minutes before draining and adding to the salad.

For a milder taste, swap in green onions or shallots. Always slice onions thinly—they’ll soften during chilling and blend better with the potatoes. 🧅

Salad Too Dry

If your potato salad lacks creaminess, it’s likely because the potatoes absorbed all the dressing. Toss in 1-2 tbsp extra olive oil or a splash of milk or buttermilk to restore moisture.

For a quick fix, mix in ¼ cup plain yogurt and toss gently. The key is to add dressing gradually and taste as you go. 💧

Celery Gets Soggy

Celery loses its crunch when mixed with warm potatoes. To keep it crisp, add it to the salad just before serving or store it separately in the fridge. If your celery is already soft, swap it for fennel or radishes, which hold up better.

For extra crunch, toss the final salad with ½ cup toasted sunflower seeds or crumbled bacon. 🥬

Frequently asked questions about basil potato salad