Chilean Potato Salad Recipe: Herb-Infused Crunch With Zero Mayo

This Chilean potato salad recipe transforms a classic side into a vibrant, herb-infused dish without a single drop of mayo. 💛 The secret lies in crisp-tender potatoes tossed with fresh parsley, zesty lemon, and a touch of olive oil, creating a bright, satisfying salad that stands out from traditional versions.

What makes this recipe special is its simplicity—just a handful of ingredients that come together in minutes, yet deliver restaurant-quality flavor.

At its heart, this dish captures the essence of Chilean cuisine: bold, fresh, and unapologetically flavorful. The potatoes are boiled to perfection, then tossed with finely chopped parsley, red onion, and a squeeze of lemon for a tangy kick.

Unlike heavy mayo-based salads, this version stays light yet satisfying, making it ideal for picnics, barbecues, or as a refreshing side dish for grilled meats.

The result is a potato salad that’s crisp, herby, and impossible to resist—each bite bursting with bright, fresh flavors. The absence of mayo doesn’t mean sacrificing richness; instead, the olive oil and lemon create a silky, tangy dressing that clings to every potato.

Perfect for those who love bold, vibrant flavors without the heaviness, this recipe redefines what potato salad can be.

For an extra touch, consider adding chopped hard-boiled eggs or smoked salmon for a protein boost, or swap in olives for a vegetarian twist. The possibilities are endless, but the foundation remains the same: simple, fresh, and utterly delicious. Let’s get started!

Ingredients for chilean potato salad

Fresh potatoes, bright herbs, and zesty citrus—this salad delivers restaurant-quality flavor without mayo.

The potatoes are the foundation here. Yukon Golds stay creamy yet hold their shape—Russets turn out too dry. Boil them in salted water until fork-tender (about 15 minutes after halving), then drain immediately. For extra crunch, some cooks parboil first, then finish in the dressing. Whole Foods or local markets usually carry Yukon Golds year-round, but any waxy potato works in a pinch. The parsley needs to be fresh—dried oregano at half the amount won't cut it for that vibrant Chilean flavor.

No red wine vinegar? White wine vinegar or apple cider vinegar work just as well. Substituting dried herbs? Use one-third the amount of fresh—dried parsley loses its punch fast. The smoked paprika adds depth without overpowering; skip it if you prefer a cleaner flavor. For the optional olives, Kalamata or green olives both work, but Chilean Kalata olives (if you can find them) bring that perfect briny touch. The garlic can be roasted for a milder flavor—simply wrap the whole cloves in foil and bake at 400°F for 10 minutes before mincing.

This salad stays fresh for 3-4 days in the fridge, though the potatoes soften after day 2. For best texture, store the dressing separately and toss just before serving. The eggs (if using) keep for up to 5 days when stored in their shells. Double the batch—it disappears fast at picnics and barbecues. The dressing keeps for 1 week in a sealed jar, so make extra for drizzling on grilled meats or roasted vegetables.

Step-by-step instructions for Chilean potato salad

Here's how to create a vibrant, herb-forward potato salad without a single drop of mayo.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water. Add 1 tsp of the 1.5 tsp Diamond Crystal Kosher Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily.

Drain immediately and transfer the potatoes to a large bowl. Let them cool for 10 minutes before handling—this prevents them from breaking apart when you cut them. While they cool, thinly slice the 1 whole Red Onion and soak in cold water for 5 minutes to mellow the sharpness.

In a small bowl, whisk together the 0.5 cup Extra-Virgin Olive Oil, 0.33 cup Fresh Lemon Juice, 1 tbsp Red Wine Vinegar, 0.5 tsp Smoked Paprika, 0.5 tsp Freshly Ground Black Pepper, and the 4 cloves Garlic Cloves. The mixture should be smooth with no visible garlic pieces.

Add the 1 cup Fresh Flat-Leaf Parsley and stir well. Taste and adjust seasoning—this is your dressing foundation. The acidity from the lemon and vinegar should balance the richness of the olive oil perfectly. If it tastes too sharp, add a pinch more salt.

Cut the cooled potatoes into 1-inch chunks and transfer them to a large mixing bowl. Drain the soaked red onion and add it to the bowl. Pour the herb-oil mixture over the potatoes and toss gently but thoroughly to coat evenly.

Add the 0.5 cup Kalata Olives and 4 whole Hard-Boiled Eggs, chopped into quarters. Fold everything together carefully—you want the potatoes to stay intact while incorporating the other ingredients. Let the salad sit for 10 minutes to allow flavors to meld.

Taste and adjust seasoning one final time, adding more Diamond Crystal Kosher Salt if needed. The salad should be bright, herby, and perfectly balanced between the potatoes' earthiness and the lemon's acidity.

Serve immediately or let it chill in the refrigerator for up to 2 hours before serving. The flavors will deepen as it rests, but the texture remains delightfully crunchy. This salad holds up beautifully for picnics or as a side dish for grilled meats.

Wine and beer pairings for chilean potato salad

Chilean Wine Pairings

Chilean potato salad pairs beautifully with crisp, citrus-forward Chilean whites like Sauvignon Blanc from the Casablanca Valley. Look for bottles from Concha y Toro or Viña Montes—their bright acidity and herbal notes mirror the salad’s lemon and parsley flavors.

A glass of Sauvignon Blanc cuts through the richness of grilled meats while complementing the salad’s vibrant freshness. 🍷

For a red wine option, try a light-bodied Carmenère from Maipo Valley. Brands like Almaviva offer smooth tannins and dark fruit notes that won’t overpower the salad’s delicate herbs. Serve slightly chilled (around 50°F) to enhance its refreshing qualities.

Spanish-Inspired Beer Pairings

A Spanish Albariño from Rías Baixas is a fantastic beer pairing, especially if you can find one from Pazo de Señorans. Its citrusy, floral notes harmonize perfectly with the lemon and parsley in the salad. The effervescence also cleanses your palate between bites. 🍺

For a local option, try a Chilean craft lager like Cristalería Pilsen or Cervza Patagonia. Their crisp, clean profiles won’t compete with the salad’s bold flavors but instead highlight its freshness. Serve slightly chilled (around 45°F) for the best experience.

Bold Contrast: Rosé Wine

If you prefer something lighter but still flavorful, a Chilean rosé from Viña Indómita works wonderfully. Their rosé blends Syrah and Cabernet Franc, offering a balance of red fruit and floral notes that pair seamlessly with the salad’s herby brightness.

Serve it slightly chilled (around 55°F) to let its delicate flavors shine.

For an extra touch, add a sprinkle of fresh cilantro or a dash of smoked paprika to the salad before serving—both enhance the wine’s complexity and create a cohesive dining experience.

Frequently asked questions