Salads
This cilantro potato salad recipe transforms a classic side into a vibrant, herb-packed dish that skips mayo for a lighter, zesty twist. The secret lies in fresh cilantro—bright, citrusy, and crunchy—paired with tangy vinegar and a touch of garlic for depth.
I developed this version after craving something fresh for summer picnics, and it quickly became the star of every meal. The base is simple: tender, warm potatoes tossed with a dressing of olive oil, lime juice, and chopped cilantro, then chilled until flavors meld.
No mayo means the texture stays crisp, while the herbs keep it lively. It’s the perfect balance of creamy (from avocado or Greek yogurt, if you prefer) and fresh, with just enough acidity to cut through richness.
What you’ll end up with is a salad that’s bold enough to stand alone but works beautifully alongside grilled chicken, fish, or even as a topping for tacos. The cilantro’s bright aroma and peppery crunch elevate every bite, making it a standout for potlucks or weeknight dinners.
Ready in under 45 minutes, this recipe is foolproof and packed with flavor. Let’s get started!
Ingredients for cilantro potato salad
Six ingredients make this cilantro potato salad brighter than any classic mayo version.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, halved before boiling |
| Fresh Cilantro 🌿 | 1 cup | Chopped, stems removed, packed |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light, fruity variety preferred |
| Fresh Lime Juice 🍋 | ⅓ cup | About 3-4 limes, freshly squeezed |
| Red Wine Vinegar 🍷 | ¼ cup | Dry, not sweetened |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Red Bell Pepper 🧅 | 1 whole | Diced, any color |
| Avocado 🥑 | 1 whole | Ripe, diced for creaminess (optional) |
| Plain Greek Yogurt 🧀 | ½ cup | Full-fat for creaminess (optional) |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The cilantro is non-negotiable here—farmers market bunches have the most vibrant flavor, but grocery store cilantro works too (just pick the freshest bunch). Look for stems that aren't brown or wilted. I always grab extra because half gets chopped for the salad and half goes on tacos later. The potatoes? Yukon GoldsTrader Joe's has a great dry red wine vinegar that's perfect—avoid the sweetened kind unless you're going for a totally different vibe.
No cilantro? Fresh parsley or mint can stretch it, but you'll lose that signature zing. Swap the red bell pepper for jalapeño or cucumber if you're craving something different. The avocado is optional but adds that creamy texture—Hass variety works best. No Greek yogurt? Sour cream or mashed avocado works too. The lime juice can be swapped for lemon, but lime's got that extra brightness that pairs perfectly with cilantro. And if you're worried about the potatoes getting mushy, boil them in salted water and drain well before tossing.
This salad tastes even better the next day as flavors meld. Store leftovers in an airtight container in the fridge for up to 4 days. The dressing separates a bit, so give it a quick stir before serving. For potlucks, I pack it in a glass container with a tight lid—keeps it crisp and looks pretty. If you're prepping ahead, chop all the veggies and store them separately until ready to toss with the potatoes. The avocado can be added fresh right before serving to prevent browning.
Why You'll Love This Recipe
- I swear by this trick: roasting the Yukon Golds instead of boiling them. Crispy edges, creamy centers—no peeling, no waiting. Just toss them in the oven while I chop cilantro, and suddenly I’ve got a salad that tastes like it took hours.
- No Boil, No Fuss: I swear by this trick: roasting the Yukon Golds instead of boiling them. Crispy edges, creamy centers—no peeling, no waiting. Just toss them in the oven while I chop cilantro, and suddenly I’ve got a salad that tastes like it took hours.
- Zesty Wake-Up Call: That lime and cilantro combo? It’s like a bright green hug for your taste buds. The red wine vinegar cuts through the richness, and the olive oil keeps it silky—no mayo needed. Honestly, I’ve never met a potato salad that didn’t need this kind of attitude.
- Packable Picnic Hero: Between us, this is my go-to for tailgates, beach days, or lazy Sundays. The flavors hold up for hours (yes, even in a cooler), and it’s the only potato salad that won’t make me feel guilty for eating it straight from the container.
Step-by-step instructions for cilantro potato salad
Here's how to make this bright, herb-packed salad that skips mayo for a lighter, tangier twist.
Boil the Potatoes Until Tender
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 boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily.
Drain immediately and let them steam-dry in the pot for 2 minutes—this prevents a soggy salad. I like to shock them in an ice bath for 5 minutes afterward to stop the cooking process completely. This ensures they hold their shape when dressed.
Make the Zesty Dressing
In a medium bowl, whisk together the 0.5 cup Extra-Virgin Olive Oil, 0.33 cup Fresh Lime Juice, 0.25 cup Red Wine Vinegar, 4 cloves Garlic Cloves (minced), 0.5 tsp Black Pepper, and 1 tbsp Lemon Juice. Taste and adjust—you want it tangy but balanced.
If you're using the 0.5 cup Plain Greek Yogurt, fold it in now for creaminess. Here's the thing—this dressing is the star. The lime and vinegar brighten the potatoes while the olive oil keeps everything moist. Don't skip the garlic; it adds depth that cuts through the freshness.
Mix Potatoes with Dressing and Herbs
While the potatoes are still warm, add them to the dressing bowl. Gently toss to coat evenly. Let them sit for 10 minutes—this allows the flavors to meld and the potatoes to absorb some of the dressing.
After resting, stir in the 1 cup Fresh Cilantro and 1 whole Red Bell Pepper (diced). If using, add the 1 whole Avocado (diced) last—it's delicate and can turn brown if mixed in too early. For best results, add it just before serving.
Chill and Serve
Transfer the salad to an airtight container and refrigerate for at least 1 hour before serving. This chilling step is crucial—it lets all the flavors come together and the potatoes soak up the dressing perfectly.
When ready to serve, give it one final toss. The potatoes should be coated in a bright, herby dressing with no dry spots. This salad tastes even better the next day as the flavors deepen. Serve it as a side or a light main with grilled proteins or crusty bread.
Pro Tips For Making Cilantro Potato Salad
- Boil Until Fork-Tender: Yukon Golds need 12-15 minutes in boiling water—test one at 12 minutes. If it’s still firm, give it another 2 minutes. Undercooked potatoes make the salad mealy; overcooked ones turn to mush. I learned this the hard way when my salad tasted like glue.
- Chop Cilantro at the Last Minute: Fresh cilantro wilts fast in dressings. Keep it whole until you’re ready to toss it in—just before serving. If you must prep ahead, store stems and leaves separately in ice water until mixing.
- Shock Potatoes Immediately: Drain the hot potatoes into an ice bath for 5 minutes. This stops cooking and makes peeling easier. Skip this, and you’ll fight with stubborn skins or end up with uneven textures.
- Dress with Warm Potatoes: Toss the dressing into potatoes while they’re still warm (not scorching). The heat helps the olive oil and lime juice cling better—cold potatoes repel dressing like a wet dog. (Yes, even if you’re impatient like me.)
Common mistakes when making perfect results
Overcooking Potatoes
Potatoes are the foundation of this salad, so getting them right is key. I’ve seen many cooks overcook them until they’re mushy, which ruins the texture. Aim for 15-18 minutes in boiling water until a knife slides in easily.
If you’re unsure, test one—it should be tender but still hold its shape. Overcooked potatoes will absorb too much dressing and turn into a sad, gloopy mess. 🥔
Skipping the Ice Bath
After draining, some people rush to toss the potatoes with dressing without shocking them in ice water. This is a big mistake! The ice bath stops the cooking process instantly, keeping the potatoes firm.
Without it, they’ll continue cooking in the warm dressing, turning soft and watery. I always use an ice bath for 5 minutes—it’s a game-changer for texture.
Using Stale Cilantro
The cilantro is what makes this salad special, so freshness is non-negotiable. If you use wilted or dried-out cilantro, the flavor will be dull and bitter. Look for bright green stems and chop it just before mixing.
Pro tip: Store cilantro in a jar of water in the fridge like flowers to keep it fresh for days. 🌿
Ignoring the Resting Time
Many people toss the potatoes with dressing and dive right in. But letting them sit for 10 minutes before adding cilantro and other toppings is crucial. This resting time lets the flavors meld and the potatoes absorb the dressing evenly.
Skipping it means you’ll end up with dry potatoes and a dressing that doesn’t coat properly.
Adding Avocado Too Early
Avocado is optional but adds a creamy texture that many love. However, adding it too early causes it to turn brown and mushy from the acid in the dressing.
Always add avocado last—right before serving—to keep it fresh and vibrant. If you’re prepping ahead, add it fresh just before eating. 🥑
Not Adjusting Seasoning
Taste your dressing before tossing it with the potatoes. The balance of lime, vinegar, and olive oil can be tricky, and some ingredients (like garlic or salt) might need tweaking. Don’t be afraid to adjust—this salad should be bright and tangy, not bland.
I often add a pinch more salt or a splash of lime juice to get it just right.
Nutrition facts
Frequently asked questions
Why does this cilantro potato salad taste better the next day?
The flavors deepen as the potatoes absorb the zesty dressing overnight. The lime and vinegar brighten while the garlic and herbs mingle, creating a more complex taste. Plus, chilling allows the textures to settle perfectly—no soggy bits!
Can I make this salad without avocado or Greek yogurt?
The salad still works beautifully with just the citrusy dressing and herbs. For creaminess, swap in 2 tbsp sour cream or 1 mashed avocado (added last). The key is balancing the tangy dressing with something rich—even a sprinkle of crumbled feta works!
What’s the best way to store leftovers?
Keep it in an airtight container for up to 4 days. Store the avocado separately if using, and add it fresh before serving. The dressing may separate slightly—just stir before eating. For potlucks, pack it in a glass container to keep it crisp and presentable.
How can I make this salad spicier?
Add 1-2 tbsp chopped jalapeño or serrano peppers to the dressing, or sprinkle in ½ tsp cayenne powder with the salt. For heat lovers, toss in 1 tbsp hot sauce after chilling. Start with less—cilantro’s bright flavor can get overpowered!
Is this salad kid-friendly?
Most kids love the sweet potatoes and creamy elements, but the cilantro might be polarizing. Try blending ½ cup cilantro with the dressing> to mellow its flavor, or serve it on the side. The tangy dressing and diced bell pepper are usually crowd-pleasers!