Salads
This cilantro potato salad recipe transforms a classic side into a vibrant, herb-forward dish that brightens any meal without the heaviness of mayo. The secret lies in a zesty lime-cilantro dressing that clings to each potato while keeping them crisp and tender—no soggy texture in sight.
I developed this version after craving something lighter but still packed with bold Mexican-inspired flavors that work as a side or even a main dish.
What sets this recipe apart is the technique: potatoes are boiled until just tender, then cooled in ice water to maintain their bite, while the dressing is made separately and folded in at the last moment.
This ensures every forkful delivers that perfect balance of herby brightness and creamy richness without turning mushy. The result? A salad that pairs beautifully with grilled meats, tacos, or even as a filling for wraps.
The dressing is where the magic happens—a blend of fresh cilantro, lime juice, Greek yogurt, and a touch of honey that adds just enough sweetness to cut through the acidity. The herbs stay vibrant instead of wilting, and the texture remains light and refreshing.
Plus, this recipe scales effortlessly for picnics, potlucks, or meal prep—just store the potatoes and dressing separately until ready to combine.
For an extra layer of flavor, consider adding diced avocado or crumbled cotija cheese just before serving. The salad keeps well in the fridge for up to 3 days, making it a perfect make-ahead dish for busy weeks. Ready to elevate your potato salad game? Let’s get started.
Ingredients for cilantro potato salad
Bright, herby, and perfectly balanced—this salad transforms simple potatoes into a zesty Mexican-inspired dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, cut into 1-inch cubes |
| Fresh Cilantro 🌿 | 1 cup | Chopped, stems and all for maximum flavor |
| Lime Juice 🍋 | ½ cup | Freshly squeezed, seeds strained out |
| Plain Greek Yogurt 🥛 | ¾ cup | Full-fat for creaminess, unsweetened |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | Light, fruity variety preferred |
| Honey 🍯 | 1 tbsp | Wildflower or clover variety |
| Garlic Cloves 🧄 | 3 cloves | Minced, for dressing depth |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher salt |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked preferred |
| Cumin Seeds 🌿 | ½ tsp | Toasted lightly for aroma |
| Ice Cubes ❄️ | 4 cups | For crisping potatoes post-boil |
| Avocado (optional) 🥑 | 1 whole | Diced, for serving garnish |
| Cotija Cheese (optional) 🧀 | ¼ cup | Crumbled, for serving garnish |
The potatoes are everything here. Yukon Golds are ideal for their buttery texture and vibrant color, but any waxy variety works. Trader Joe's has them pre-washed, which saves time, but scrubbing them yourself ensures extra cleanliness. Cut them into even 1-inch cubes—they'll cook uniformly and hold their shape. For the cilantro, buy extra because half will go into the dressing and the other half gets torn over the top. The stems add depth of flavor, so don't skip them. Lime juice is non-negotiable for brightness, so grab a few extra limes—you'll want them for garnish too.
No Greek yogurt? Sour cream or vegan yogurt works in a pinch, though the tang won't be as pronounced. Substituting avocado for the yogurt's creaminess is a great option if you're avoiding dairy. The honey adds just enough sweetness to balance the acidity—agave or maple syrup are solid swaps. For extra smokiness, toast the cumin seeds in a dry pan for 30 seconds before grinding. The dressing should be thick but pourable—adjust the yogurt or lime juice as needed. If you're prepping ahead, make the dressing first and store it separately until ready to combine with the potatoes.
Potatoes keep their crisp texture best when stored in the fridge for up to 3 days before combining with the dressing. The dressing itself stays fresh for 5 days in an airtight container. For meal prep, store components separately—toss the potatoes with a pinch of salt, then refrigerate them in a container with parchment paper between layers. When ready to serve, fold in the dressing and garnish with fresh cilantro, avocado, or cotija. This salad reheats beautifully, making it perfect for lunches—just warm gently in the microwave and stir in a splash of water to revive the texture.
Why You'll Love This Recipe
- No-Bake Magic: I swear by this when I’m too tired to boil potatoes—just roast them ahead (or grab pre-cooked from the store), then toss with that bright cilantro-lime yogurt dressing. The potatoes stay warm, the dressing cools them down, and honestly? It’s the kind of dish that makes me feel like I’ve earned my afternoon nap.
- Zesty Wake-Up Call: That lime juice and cilantro combo? It’s like a citrusy hug for your taste buds. The Greek yogurt keeps it creamy without being heavy, while the olive oil adds just enough richness to balance the acidity. I’ll be real: I’ve had this cold the next day, and it still tastes fresh.
- Picnic Game-Changer: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays by the pool. Pack it in a mason jar, and the flavors meld even better overnight. (Yes, even on a Tuesday night.) Plus, it’s the one side dish that actually gets finished—no sad, wilted leftovers here.
- Budget Bright Spot: Yukon Golds are affordable, and cilantro stays fresh longer than you’d think if you store it right. A single lime and a tub of Greek yogurt stretch far, and the olive oil? A little goes a long way. It’s the kind of meal that makes my grocery budget stretch without sacrificing flavor.
Step-by-step instructions for cilantro potato salad
Here's how to create a vibrant, tangy potato salad with crisp texture and bold herb flavor.
Boil the Potatoes to Perfect Doneness
Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for exactly 12 minutes until the potatoes are fork-tender but still hold their shape when pierced.
Drain immediately and transfer to a large bowl. The residual heat will finish cooking them slightly, but this prevents them from becoming mushy. I like to shock them in an ice bath next, but we'll use the ice cubes directly in the bowl instead.
Create the Zesty Dressing
In a separate bowl, whisk together the 0.75 cup plain Greek yogurt, 0.25 cup extra-virgin olive oil, 0.5 cup lime juice, 1 tbsp honey, minced 3 cloves garlic, 0.5 tsp ground black pepper, and toasted 0.5 tsp cumin seeds. The dressing should be smooth but still have a slight grainy texture from the cumin.
Taste and adjust seasoning - you may want to add more lime juice or honey depending on your preference. The key is balancing the tangy lime with the sweet honey and creamy yogurt. This dressing is the heart of the salad, so don't rush this step.
Combine and Chill for Maximum Flavor
Add the drained potatoes to the dressing bowl and gently fold together using a silicone spatula. The potatoes will absorb some of the dressing, so don't be concerned if it looks dry at first. Add the 1 cup chopped fresh cilantro and mix thoroughly to distribute the herb throughout.
Transfer the salad to a serving bowl and cover with plastic wrap. Refrigerate for at least 2 hours, or preferably overnight. This chilling time allows the flavors to fully meld together and the potatoes to develop that perfect crisp texture we're after.
Crisp the Potatoes with Ice Bath
Just before serving, add the 4 cups ice cubes to the chilled potato salad and gently stir. The ice will create a cold shock that crisps the potato skins while keeping the interior creamy. Let it sit for exactly 5 minutes, then drain any excess liquid.
This ice bath step is crucial for achieving that restaurant-quality texture. The contrast between the warm dressing and cold potatoes creates a satisfying bite that makes this salad truly special. The potatoes should now have a slightly crisp exterior while maintaining their tender interior.
Garnish and Serve
Transfer the potato salad to a serving platter. For garnish, top with diced 1 whole avocado (if using) and crumbled 0.25 cup cotija cheese (if using). The avocado adds a creamy contrast while the cotija brings a salty, crumbly texture that balances the dish.
Serve immediately while still cold. The salad should have a vibrant green color from the cilantro, bright pops of yellow from the avocado, and a creamy white base from the yogurt dressing. Each bite should deliver a perfect balance of tangy, creamy, and slightly sweet flavors with that satisfying crisp texture.
Pro Tips For Making Cilantro Potato Salad
- BOIL POTATOES HALF-DONE: Pull them out when they’re still slightly firm—you want them to finish cooking in the dressing. I learned this the hard way after mushy, gluey potato salad that made me question my life choices. A fork should slide in easily but not fall apart.
- CHOP CILANTRO LAST MINUTE: Keep it whole until mixing—it wilts fast in yogurt and lime. I used to chop it all at once and ended up with sad, limp stems in my bowl. Toss in just before serving for maximum brightness.
- SALT THE BOILING WATER: Generously salt the pot (about 1 tbsp) so the potatoes absorb flavor while cooking. Skimping here means bland spuds, and no one wants that in a dish where the dressing is supposed to shine.
- WHISK YOGURT AND OIL: Emulsify the yogurt and olive oil first—they’ll clump like a science experiment if you just stir. A quick whisk or immersion blender (or even a fork in a pinch) keeps it silky. Trust me, your salad will thank you.
Health benefits of these flavors
Herb-Packed Nutrition
This cilantro potato salad delivers a nutrient powerhouse through its vibrant herbs and bright dressing. The cilantro provides vitamin K and vitamin A, supporting bone health and immune function, while the lime juice boosts vitamin C for collagen production and iron absorption.
A 1-cup serving contains about 15% of your daily vitamin C needs, perfect for skin health and recovery. 🌿
Protein Without the Fat
The Greek yogurt dressing transforms this salad into a protein-rich side dish, with 0.75 cup providing about 12 grams of protein per serving. This lean protein source helps keep you full longer, making it ideal for meal prep or potlucks.
The yogurt also contains probiotics that support gut health, adding another layer of nutritional benefit beyond traditional mayo-based salads.
Complex Carbs for Energy
Yukon Gold potatoes offer complex carbohydrates that provide steady energy release, unlike refined carbs. A 1-cup serving delivers 37 grams of carbs, including 4 grams of fiber, which aids digestion and helps stabilize blood sugar.
The honey and lime combination enhances this effect by balancing flavors without spiking glycemic response. This makes the salad a satisfying option for balanced meals.
Antioxidant Boost
The cilantro and cumin seeds in this recipe pack antioxidant properties that combat oxidative stress. Cilantro contains flavonoids that may help reduce inflammation, while cumin provides iron and manganese for metabolism.
Together, they create a flavor profile that's as beneficial for your body as it is delicious. The extra-virgin olive oil adds healthy monounsaturated fats that support heart health. 💪
Low-Calorie Yet Filling
At just 280 calories per serving, this salad offers substantial nutrition without excess calories. The combination of fiber-rich potatoes, protein-packed yogurt, and herbaceous lime dressing creates a satisfying meal that won't leave you searching for snacks later.
It's perfect for those watching their calorie intake but still wanting a flavorful, textured dish.
Nutrition facts
Frequently asked questions
Why does this recipe use Greek yogurt instead of mayo?
Greek yogurt creates a lighter, tangier dressing that keeps the potatoes crisp rather than soggy. It also adds protein and probiotics while cutting calories. The yogurt's thickness helps the dressing cling to each potato, delivering bold herb flavor without heaviness. Plus, it stays fresh longer than mayo-based versions!
Can I make this salad ahead of time?
Store the cooked potatoes separately from the dressing for up to 3 days in the fridge. When ready to serve, combine them and chill for 1 hour before adding ice cubes for that perfect crisp texture. The flavors actually develop better overnight!
What if I don't like cilantro?
Swap it for parsley or green onions for a milder herb profile. You can also reduce the cilantro to ½ cup while keeping the stems for flavor. The lime and cumin will still give that bright, zesty character without overwhelming cilantro taste.
How do I keep the potatoes from turning mushy?
Boil them exactly 12 minutes until fork-tender, then shock in ice water immediately. The key is the 5-minute ice bath before serving—this crisps the skins while keeping insides creamy. Never overcook or leave potatoes sitting in dressing too long!
Can I use this salad as a taco filling?
Yes! The zesty flavors work perfectly in tacos. Warm the salad gently with a splash of water to revive texture, then spoon into tortillas with grilled meats, avocado, and cotija. It's also great as a filling for wraps or sandwiches—just pack it tightly to hold shape.