Algarve Salad Recipe: Bright Citrus and Crunchy Cucumber Delight

This Algarve salad recipe brings a taste of Portugal’s sunny coast to your table with its perfect balance of crisp cucumbers, briny olives, and zesty citrus. 💛 The dish, known locally as Salada de Batata or Salpicão, is a staple of Algarve’s coastal cuisine, where fresh seafood, vibrant vegetables, and bold flavors shine. What makes it special is how simple yet satisfying it is—just a handful of ingredients that come together in minutes, yet taste like a vacation.

The magic lies in the contrast of textures and flavors: tender potatoes, crisp cucumbers, and juicy olives all tossed with a tangy dressing that highlights the region’s love for citrus and garlic. This salad is more than just a side—it’s a celebration of Algarve’s Mediterranean roots, where every bite feels like a breath of salty ocean air. The recipe is foolproof, making it perfect for weeknight dinners or picnic spreads, and it adapts easily to vegetarian preferences.

By the time you’re done, you’ll have a dish that’s as visually stunning as it is delicious—bright green cucumbers, golden potatoes, and deep purple olives arranged on a platter, ready to be served with crusty bread or grilled fish. The dressing ties everything together with a zesty kick, ensuring every forkful is packed with flavor. It’s the kind of salad that disappears faster than you can say obrigado.

Whether you’re hosting a dinner party or simply craving a taste of Portugal, this Algarve salad delivers restaurant-quality results with minimal effort. The best part? It keeps well for a day or two, so you can enjoy leftovers without a second thought. Let’s get started!

Ingredients for algarve salad

Sunshine in a bowl—just 13 ingredients for this vibrant Portuguese coastal salad.

The potatoes are the heart of this salad, so grab waxy varieties like Yukon Gold or red potatoes—they hold their shape when boiled. Trader Joe's or local markets usually carry them pre-washed, which saves time. Kalata olives are the Algarve specialty, but any small, briny olives (like green olives) work in a pinch. For the cucumbers, English cucumbers are ideal—they're seedless and crisp, but regular cucumbers peeled and seeded will do. The red onion adds a sharp bite, but soaking it in cold water for 5 minutes mellows the harshness. If you're short on time, skip the soaking—just slice it thin and let the dressing work its magic.

No Kalata olives? Green olives or even capers add a similar briny punch. Fresh parsley is ideal, but dried parsley at half the amount works if you're in a bind. The dressing is where the magic happens—lemon juice and red wine vinegar give it that signature tang, while honey balances the acidity. For a quicker version, use store-bought lemon juice (like ReaLemon) instead of fresh. The garlic can be roasted for a milder flavor if you're not a fan of raw garlic's bite. And if you're out of olive oil, avocado oil works just as well—it's neutral and won't overpower the other flavors.

This salad tastes even better the next day—flavors meld beautifully after resting overnight. Store it in an airtight container with the dressing poured separately, then toss before serving. Keeps for 3-4 days in the fridge, though the potatoes might get slightly softer after day two. For meal prep, boil the potatoes ahead and store them separately—toss with the dressing just before serving to keep them crisp. The dressing itself keeps for up to a week in a small jar, making it perfect for quick salads all week long. Serve it with grilled fish or crusty bread for the full Algarve experience!

Step-by-step instructions for Algarve salad

This vibrant salad comes together in minutes with bold flavors and satisfying textures.

Preheat your oven to 425°F. Toss the 1.5 lb baby potatoes (halved lengthwise) with 1 tablespoon of the 0.5 cup extra-virgin olive oil, 0.75 tsp salt, and 0.25 tsp black pepper. Spread them on a baking sheet in a single layer, cut-side down.

Roast for 25-30 minutes until they're golden brown and tender when pierced with a fork. Here's the thing—don't skip the cut-side down placement. This ensures even cooking and prevents them from turning mushy. Let them cool slightly before assembling the salad.

While the potatoes roast, slice the 2 whole English cucumbers into half-moons (leave the skin on for texture) and thinly slice the 1 whole red onion. Soak the onion slices in cold water for 5 minutes to mellow their sharpness, then drain well and pat dry.

Halve the 1 cup Kalata olives lengthwise and set aside. Now's the time to zest the 1 whole lemon—you'll need about 2 tablespoons of zest. This bright citrus flavor is what makes this salad truly special. Keep the zest separate from the juice for now.

In a small bowl, whisk together 2 tablespoons red wine vinegar, 1 tablespoon honey, 2 tablespoons lemon juice (from the whole lemon), 2 cloves minced garlic, 0.5 tsp dried oregano, remaining 0.25 tsp salt, and remaining 0.25 tsp black pepper.

Slowly drizzle in the remaining 0.3 cup extra-virgin olive oil while whisking continuously. The dressing should emulsify into a silky consistency—this is where the magic happens. If it separates, just whisk vigorously for another 30 seconds. Taste and adjust seasoning if needed.

In a large bowl, combine the cooled roasted potatoes, cucumber half-moons, drained onion slices, and halved olives. Gently fold in the lemon zest and 0.25 cup chopped fresh parsley. The mix should look vibrant and inviting—this is your canvas for flavor.

Drizzle the dressing over the salad and toss gently but thoroughly. You want every bite to get that bright citrus, herby, and slightly sweet dressing. Let it sit for 10 minutes before serving—this allows all the flavors to meld together beautifully.

Transfer the salad to a large platter or individual bowls. Garnish with additional parsley if desired, and serve immediately while the potatoes are still warm from the oven. This salad shines at room temperature, but the warm potatoes add an extra dimension of comfort.

Each bite delivers a perfect balance of crisp cucumbers, tender potatoes, briny olives, and that signature citrus dressing. The textures contrast beautifully—crunchy, creamy, and tender all in one forkful. This is the kind of salad that makes summer meals unforgettable!

Best sauces and condiments for this dish

Citrus-Garlic Dressing

The signature dressing here is where the Algarve magic happens—a bright, tangy blend of lemon juice, red wine vinegar, and honey that cuts through the richness of the roasted potatoes. I find using freshly squeezed lemon juice (about 2 tablespoons) makes all the difference compared to bottled versions. For extra depth, add 2 minced garlic cloves and ½ teaspoon dried oregano—this combo is pure Algarve sunshine. 🍋

To make it silky, whisk in 0.3 cup extra-virgin olive oil slowly while keeping the mixture moving. The dressing should coat the back of a spoon without separating. If it does, just whisk vigorously for another 30 seconds. Pro tip: Taste as you go and adjust the honey or vinegar to balance sweetness and acidity. This dressing keeps for up to a week in the fridge, so you can make a big batch for quick salads all week!

Spicy Olive Oil Upgrade

For a smoky kick, infuse the dressing with 1 teaspoon smoked paprika or ½ teaspoon chili flakes while whisking in the olive oil. This adds warmth that pairs perfectly with the briny olives and citrus. I like using Penzeys brand smoked paprika for that authentic Algarve touch. 🌶️

Alternatively, add 1 teaspoon capers directly to the salad for a briny, umami boost. The capers dissolve slightly into the dressing, creating a complex flavor that’s pure coastal Portugal. Just be sure to drain them well first to avoid excess moisture in your salad.

Herb Variations

Swap out parsley for fresh cilantro or dill to give the salad a different Mediterranean twist. Cilantro adds a bright, citrusy note that works beautifully with the lemon dressing, while dill brings a fresh, slightly fishy aroma that pairs wonderfully with grilled seafood. Use about ¼ cup chopped fresh herbs for balance.

For a more robust flavor, try fresh mint—just 2 tablespoons finely chopped adds a refreshing contrast to the rich potatoes and olives. The mint’s coolness cuts through the warmth of the roasted potatoes, creating a perfect balance. This variation is especially popular in summer when mint is at its peak.

Sweet-Tangy Glaze

For a sweeter dressing variation, replace the honey with 1 tablespoon maple syrup and add ½ teaspoon ground cumin for warmth. This version has a deeper, slightly earthy profile that works beautifully with roasted vegetables. The cumin adds a subtle smokiness that complements the roasted potatoes perfectly.

Another sweet option is to add 1 teaspoon orange zest to the dressing. The citrus notes from the orange enhance the lemon, creating a layered flavor that’s both bright and complex. This works especially well if you’re serving the salad with grilled fish or chicken, as the orange notes complement protein dishes beautifully.

Frequently asked questions