Cilantro Potato Salad Recipe: Zesty Herb Brightness Without Mayo Cling

This cilantro potato salad recipe transforms a classic side dish into a vibrant, herb-forward masterpiece that skips the mayo while keeping every bite bright and satisfying. The secret lies in balancing tender, warm potatoes with fresh cilantro and a zesty dressing that clings without weighing down the dish.

After perfecting this version for backyard barbecues, I've found it's the one salad guests always ask for seconds of—no heavy dressing required.

The foundation starts with creamy, perfectly cooked potatoes—never mushy, never underdone—tossed with finely chopped cilantro that releases its signature citrusy aroma when mixed with a tangy lime and vinegar base.

This isn't your grandmother's potato salad; it's a modern twist that still honors tradition by letting the herbs shine as the star. The dressing binds everything together without the richness of mayo, making it ideal for warm weather when lighter flavors reign supreme.

What makes this recipe truly special is its versatility—it works as a standalone dish or alongside grilled meats, and the dressing can be adjusted to suit your preference for brightness or creaminess.

The texture is what sets it apart: crisp edges on the potatoes, tender centers, and a fresh herb finish that lingers on your palate. Once you try this version, you'll never go back to the heavy, clingy potato salads of the past.

Best of all, this salad comes together in under 30 minutes with just 10 minutes of active prep, making it perfect for busy weeknights or last-minute gatherings.

The key is letting the dressing marinate with the potatoes for at least 15 minutes before serving—this ensures every bite is infused with that signature cilantro brightness. Let's get started on creating your new favorite summer side dish.

Ingredients for cilantro potato salad

Fresh herbs and zesty dressing make this potato salad the star of summer gatherings.

The potatoes are the heart of this dish—Yukon Golds stay creamy when cooked just right. Trader Joe's or Whole Foods usually carry them pre-washed, but regular potatoes work if you scrub them first. For the cilantro, buy it fresh from a Latin market if you can—it’s brighter than the grocery store stuff. If you’re worried about bitterness, taste a leaf first. The red onion adds a sharp crunch, but substitute green onion if you prefer milder flavor. And don’t skip the skin—it adds texture and nutrients!

No fresh cilantro? Dried works at half the amount, but it won’t have that same bright punch. The lime juice is key—Mexican limes are sweeter, so regular limes might need a pinch more salt. For heat, jalapeño seeds control the spice level. Want it milder? Skip the seeds entirely. The honey balances the acidity, but maple syrup works too. If you’re making this ahead, let the dressing marinate with the potatoes for at least 30 minutes—the flavors meld beautifully. Store-bought olive oil is fine, but a fruity, extra-virgin oil elevates the dish.

This salad keeps well for 3-4 days in the fridge, but the texture gets softer over time. For best results, store the dressing separately and mix it in just before serving. The potatoes will absorb the flavors better that way. If you’re prepping for a crowd, double the recipe—it’s that good. The dressing also works as a dip for grilled veggies or a marinade for chicken. Trust me, you’ll make it again and again.

Step-by-step instructions for zesty cilantro potato salad

Here's how to make this vibrant, tangy potato salad that stays fresh and bright.

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Bring to a rolling boil over medium-high heat and cook for 12-15 minutes until fork-tender but not falling apart. The potatoes should be soft enough to pierce with a fork but still hold their shape.

Drain immediately and transfer to a large bowl. Let them cool to room temperature, about 20 minutes. I always do this step—cooling prevents the salad from turning mushy when mixed with cold dressing. While they cool, I like to give them a gentle shake to help them dry slightly and develop a better texture.

In a medium bowl, whisk together the 0.5 cup lime juice, 0.25 cup apple cider vinegar, 0.5 cup extra-virgin olive oil, 1 tbsp honey, 1.5 tsp salt, and 0.5 tsp black pepper. This combination creates a perfectly balanced dressing—bright, tangy, and just sweet enough to complement the potatoes.

Next, add the 4 cloves minced garlic, 1 tsp dried dill, and the finely diced 0.5 whole red onion. Stir well to combine. If using, add the seeded and finely diced jalapeño pepper for a subtle kick. The dressing should be smooth and well incorporated—this is the flavor foundation of your salad.

Add the cooled potatoes to the dressing bowl and gently toss to coat evenly. I use two large spoons—one to hold the potatoes and another to pour the dressing over them. This method ensures every potato gets fully coated without breaking apart.

Let the salad sit for 10 minutes at room temperature. This resting time allows the flavors to meld together beautifully. If the dressing looks too thick after tossing, add 1-2 tablespoons of cold water to loosen it slightly. The final texture should be creamy but not soggy.

Just before serving, gently fold in the 1 cup finely chopped fresh cilantro. Adding it at the last minute preserves its vibrant color and fresh flavor. Give the salad one final toss to distribute the cilantro evenly throughout.

Taste and adjust seasoning if needed—you might want to add a splash more lime juice for brightness or a pinch of salt for balance. This salad tastes best when served immediately, but it will keep well in the refrigerator for up to 2 days if stored in an airtight container.

Best sauces and condiments for these flavors

Lime-Cilantro Dressing

This bright, zesty dressing is the heart of your cilantro potato salad. The key is balancing 0.5 cup lime juice with 0.25 cup apple cider vinegar—this creates a perfect tang that cuts through the richness of the potatoes.

I always use fresh lime juice for maximum brightness, but if you're in a pinch, bottled works too (though it lacks that fresh pop). For extra depth, add a pinch of ground cumin or smoked paprika to the dressing—just ½ teaspoon each.

The extra-virgin olive oil adds richness without mayo, so choose a high-quality brand like California Olive Ranch for the best flavor. 🍋

Spicy Kick Options

If you love heat, this salad handles it beautifully. For a subtle burn, add 1 seeded and finely diced jalapeño to the dressing. For more serious heat, swap in ½ teaspoon cayenne pepper or 1 teaspoon of gochujang (Korean chili paste) for a smoky-spicy twist.

I recommend starting with the jalapeño—it’s easy to adjust later. If you're serving to kids or sensitive eaters, simply omit the spice entirely and add a pinch of sweet paprika for color instead. The heat will mellow slightly after mixing with the potatoes, so don’t be shy! 🌶️

Creamy Add-Ins

While this recipe skips mayo for a lighter texture, you can add creaminess with 2 tablespoons of Greek yogurt or 1 tablespoon of sour cream to the dressing. These work best when added just before tossing with the potatoes.

For a dairy-free option, stir in 1 tablespoon of tahini or 1 tablespoon of avocado (mashed) for a rich, velvety texture. The yogurt or sour cream will also help balance the acidity if your lime juice is particularly strong. 🥄

Herb Variations

Don’t love cilantro? No problem! Swap it for 1 cup chopped parsley (flat-leaf works best) or ½ cup chopped dill for a completely different flavor profile. For a Mediterranean twist, add ¼ cup chopped mint along with the cilantro. Each herb brings its own unique note—parsley is fresh and slightly bitter, while mint adds a bright, almost candy-like sweetness. I’ve even tried ½ cup chopped basil for a more Italian-inspired version. Just

Sweet-Tart Balance

The 1 tablespoon honey in the dressing is crucial for balancing the acidity, but you can experiment with other sweeteners. Maple syrup or agave nectar work beautifully, especially if you want a more natural option. For a fruitier note, try 1 tablespoon of mango chutney or 1 teaspoon of apricot jam mixed into the dressing. These add complexity and pair wonderfully with the lime and vinegar. If you prefer a savory profile, reduce the honey to ½ tablespoon and add 1 teaspoon of Dijon mustard for a tangy depth. 🍯

Storage-Friendly Boosts

If you're making this salad ahead of time, store the dressing and potatoes separately in airtight containers. When ready to serve, toss them together and add the fresh cilantro just before eating. To keep the dressing from separating, whisk in 1 teaspoon of cornstarch or arrowroot powder before storing.

For extra freshness, add a few ice cubes to the dressing container—they’ll melt slightly and keep everything chilled without watering it down. This trick works especially well for potlucks or large gatherings. ❄️

Frequently asked questions