Salads
This cilantro potato salad recipe transforms a classic dish with bright herbaceous notes and a creamy texture without mayo. The secret lies in a tangy yogurt dressing that binds everything together while keeping the salad light and refreshing.
I developed this version after craving something fresh yet satisfying for summer picnics, and it quickly became a staple at my table.
The recipe begins with perfectly cooked potatoes—firm yet tender—that hold their shape even after mixing. Fresh cilantro adds a vibrant, citrusy crunch, while red onion and bell pepper introduce subtle sweetness and texture.
The yogurt dressing, infused with garlic and lime, ensures moisture without heaviness, making this salad ideal for hot days or as a side for grilled meats.
What makes this dish stand out is its balance of flavors and textures—creamy yet crisp, tangy yet fresh, and packed with herbaceous brightness. The potatoes stay hearty, the veggies add crunch, and the dressing ties everything together in a way that feels both elegant and effortless.
It’s the kind of salad that disappears quickly but leaves everyone asking for seconds.
For added protein, toss in grilled chicken or chickpeas, or keep it vegetarian for a lighter option. The recipe scales easily, so you can make a big batch for gatherings or prep it ahead for stress-free meals. Let’s get started!
Ingredients for cilantro potato salad
Six ingredients transform simple potatoes into a vibrant, herb-forward salad without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium-sized, cut into 1-inch cubes |
| Plain Greek Yogurt 🥛 | 1 cup | Full-fat for creaminess |
| Fresh Cilantro 🌿 | 1 cup | Stems removed, finely chopped |
| Red Onion 🧅 | 1 medium | Finely diced, about 0.5 cup |
| Red Bell Pepper 🌶️ | 1 medium | Diced, about 0.5 cup |
| Garlic Cloves 🧄 | 3 cloves | Minced or pressed |
| Lemon Juice 🍋 | 3 tbsp | Freshly squeezed |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For richness |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Apple Cider Vinegar 🍶 | 1 tbsp | For brightness |
Yukon Gold potatoes are the foundation here—their creamy texture holds up perfectly to the tangy dressing. Trader Joe's and Whole Foods carry them year-round, but any waxy potato works in a pinch. Cut them uniformly so they cook evenly—1-inch cubes are ideal. The Greek yogurt should be full-fat for that luscious creaminess, but if you prefer lighter, plain yogurt still delivers. For the cilantro, buy fresh bunches and chop it all at once—it wilts fast once cut. If you're short on time, frozen cilantro (thawed and drained) works surprisingly well.
No red bell pepper? Yellow or orange bell peppers bring similar sweetness, or swap in diced cucumber for crunch. The onion can be white or yellow, but red adds that pretty color. For extra zing, add a pinch of cayenne or a dash of hot sauce. The dressing ingredients are all pantry staples, but fresh lemon juice makes the biggest difference—bottled just won’t cut it. If you’re avoiding mustard, extra lemon juice plus a splash of white wine vinegar works beautifully. The olive oil should be fruity and extra-virgin—California brands like Corto or Colavita are reliable choices.
Potatoes should be cooked just until tender—about 10 minutes in boiling salted water. Drain and let them cool slightly before mixing. This salad tastes even better the next day as flavors meld, so make it ahead if you can. Store leftovers in an airtight container for 3-4 days in the fridge. For a protein boost, add grilled chicken or chickpeas right before serving. The dressing separates slightly after mixing—just stir before serving. If it gets too thick, thin with a splash of water or more lemon juice.
Why You'll Love This Recipe
- No Boil Required: I swear by this trick—just roast the Yukon Golds with olive oil and salt until they’re tender and caramelized. No draining, no waiting, and that crispy skin? Chef’s kiss. Honestly, it cuts my prep time in half.
- Bright & Tangy: That Greek yogurt keeps it creamy without mayo, while the cilantro and red onion add a zesty kick. The roasted red bell pepper? It brings this salad a sweet, smoky depth that makes it taste like a summer picnic in your mouth.
- Lunchbox Hero: Between us, this is my go-to for meal prep—packs perfectly, stays fresh for days, and even my picky-eating kid devours it. Toss in some grilled chicken or black beans, and it’s a full meal that doesn’t taste like leftovers.
- Budget Brightener: Yukon Golds and red bell peppers are usually pricier, but here they stretch into something special. The Greek yogurt replaces mayo, and the cilantro adds freshness without breaking the bank. It’s the kind of dish that makes grocery day feel like a win.
Step-by-step instructions for cilantro potato salad
This method delivers creamy, tangy potato salad with vibrant herb notes and perfect texture every time.
Parboil the Potatoes for Maximum Flavor
Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling vigorously, reduce to medium-high and cook for exactly 8 minutes. You want the potatoes to be slightly underdone at this stage—they'll finish cooking in the dressing and stay firm.
Drain the potatoes immediately and transfer them to an ice bath for 5 minutes. This stops the cooking process and prevents them from becoming mealy. While they cool, use a fork to gently fluff the potatoes—this creates space for the dressing to penetrate evenly. The potatoes should be cool enough to handle when ready for the next step.
Build the Herb Dressing with Precision
In a medium bowl, whisk together the 1 cup plain Greek yogurt, 0.25 cup extra-virgin olive oil, 1 tbsp Dijon mustard, 3 tbsp lemon juice, 1 tbsp apple cider vinegar, 1 tsp salt, and 0.5 tsp black pepper. This is your base dressing, and it needs to be completely smooth. I like to whisk vigorously for about 30 seconds to fully emulsify the yogurt and oil.
Next, add the 1 cup finely chopped fresh cilantro, 0.5 cup finely diced red onion, 0.5 cup diced red bell pepper, and 3 minced garlic cloves. Gently fold these ingredients into the dressing using a silicone spatula. You want to maintain the texture of the vegetables while distributing their flavors throughout the dressing. The mixture should look vibrant with visible herb flecks.
Combine and Marinate for Maximum Flavor
Add the cooled potatoes to the dressing bowl and gently toss everything together using your hands or a large spoon. I prefer using my hands for this step—it helps distribute the dressing evenly and creates that signature creamy texture. Work in batches if needed to ensure all potatoes are coated.
Transfer the potato salad to an airtight container and refrigerate for at least 2 hours, or preferably overnight. The longer it sits, the more the flavors meld together. This chilling time is crucial—it allows the potatoes to absorb the dressing fully and develop that perfect balance of tangy, herby, and creamy flavors.
Adjust and Serve with Confidence
Before serving, give the potato salad a taste and adjust the seasoning if needed. If it needs more brightness, add another splash of lemon juice. For extra tang, a bit more apple cider vinegar works well. If it's too thick, stir in 1-2 tablespoons of cold water or additional lemon juice to reach your desired consistency.
Serve the potato salad chilled, garnished with an additional sprinkle of chopped cilantro and a few diced red bell pepper pieces for color. The texture should be creamy but not soupy, with each bite delivering the perfect balance of potato, herb, and dressing flavors. This salad keeps well in the refrigerator for up to 4 days, making it perfect for meal prep.
Pro Tips For Making Cilantro Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds need to be just done—cut into a cube, they should collapse at the first poke but still hold shape. Overcooking turns them gluey; undercooking leaves you chewing. Taste one before dumping the pot.
- Soak Cilantro in Ice Water: Fresh cilantro wilts fast. Chop it, then plunge the pile into a bowl of ice water for 10 minutes. Drain and pat dry—this keeps it crisp for hours, not minutes. (Yes, even if you’re impatient like me.)
- Slice Onion Thin and Cold: Red onion’s bite softens when raw. Thinly slice it first, then toss with a pinch of salt and let sit in the fridge for 30 minutes. The acid in the yogurt later won’t overpower it—just a bright, sharp crunch.
- Mix Dressing Last, Then Rest: Tossing yogurt, lime, and herbs into warm potatoes makes them watery. Let the potato pile cool completely, then fold in the dressing. Cover and refrigerate 1 hour—flavors meld, and the yogurt thickens into a creamy, clingy sauce. (Your future self will thank you.)
Dietary considerations for this cilantro potato salad
Dairy-Free Option
Swap the Greek yogurt for ½ cup unsweetened coconut yogurt or ½ cup silken tofu blended with 1 tbsp lemon juice—both create a creamy texture without dairy. For extra richness, add 2 tbsp tahini to the dressing.
The flavor stays bright, but the base becomes plant-based and vegan-friendly. I’ve tested this version at summer potlucks, and no one guesses it’s dairy-free! 🌱
Gluten-Free Adaptation
All ingredients in this recipe are naturally gluten-free, but always double-check labels on Dijon mustard and apple cider vinegar—some brands contain hidden gluten. For extra safety, use a certified gluten-free mustard like Annie’s.
The yogurt dressing remains perfectly safe, and the potato salad stays just as flavorful. This adaptation works well for gluten-sensitive guests without sacrificing texture or taste. ✨
Low-Carb Version
Reduce the potatoes to 1.5 lb and add 1 cup diced cucumber or ½ cup sliced radishes for volume and crunch. The yogurt dressing remains the same, but this swap cuts carbs while keeping the salad satisfying.
For added protein, stir in ½ cup cooked chickpeas or ¼ cup crumbled feta (if dairy isn’t a concern). The result is lighter but still hearty. 🥒
Allergy-Friendly Swaps
For nut allergies, avoid tahini and stick with the original yogurt base. If you’re avoiding mustard, replace the 1 tbsp Dijon with 1 tbsp extra lemon juice plus 1 tsp honey for tangy depth.
For egg allergies, this recipe is already safe—no eggs are used. Always check ingredient labels, especially for vinegars and spices, which can sometimes be processed in shared facilities. 🚫🧂
Protein Boosts
Add 1 cup cooked chicken breast (diced) or ½ cup canned chickpeas (rinsed) for extra protein. For a smoky twist, use ½ cup grilled shrimp or ¼ cup crumbled bacon.
These additions work best when mixed in just before serving to maintain the salad’s crisp texture. I love adding ¼ cup diced avocado for healthy fats right before eating. 🍗
Nutrition facts
Frequently asked questions
Can I use regular mayo instead of yogurt in this cilantro potato salad?
You can try it, but the texture and flavor will be heavier. The yogurt keeps this version light and tangy while still creamy. For a mayo-based version, reduce the fat by using ½ cup mayo plus ½ cup plain yogurt to balance richness. If you prefer mayo, consider adding extra lemon juice to cut through the heaviness.
How do I prevent the potatoes from turning mushy?
Parboiling is key—cook them only 8 minutes (not until fully tender) and immediately plunge into ice water. This stops the cooking process and keeps them firm. Also, avoid overmixing after adding the dressing, as this breaks down the potatoes. Use a gentle hand when tossing to maintain texture.
What’s the best way to store leftovers?
Transfer the salad to an airtight container and refrigerate for up to 4 days. The flavors actually improve after 24 hours as the herbs infuse. If the dressing separates, just stir before serving. For best texture, avoid freezing—potatoes become waterlogged when thawed.
Can I make this salad ahead of time for a picnic?
This salad tastes even better the next day, making it perfect for meal prep. Pack it in a thermos or insulated container to keep it chilled during transport. Add any perishable garnishes (like avocado) just before serving. For extra freshness, store the dressing separately and mix it in just before eating.
What if I don’t like cilantro?
Swap it for 1 cup chopped parsley or dill for a milder herb flavor. Both work beautifully in this recipe. If you prefer a different texture, try ½ cup chopped green onions or ¼ cup chopped scallions