Algarve Salad Recipe: Sun-Kissed Citrus and Herb Brightness

This Algarve salad recipe brings the sun-soaked flavors of Portugal’s coastal region to your table with its vibrant mix of boiled eggs, tender potatoes, fresh tuna, and briny olives. 🌞 The secret lies in the bright citrus dressing that cuts through the richness while preserving the salad’s traditional balance—just like the locals serve it in Algarve’s seaside taverns.

What makes this salad truly special is its simplicity and authenticity. Boiled eggs, flaky tuna, and crisp potatoes are tossed with fresh herbs like parsley and cilantro, while a zesty lemon-olive oil dressing ties everything together. The dish is hearty enough to stand alone but light enough for a summer lunch, making it perfect for picnics or family gatherings.

The result is a crisp, flavorful salad that’s as visually appealing as it is delicious—golden potatoes, creamy eggs, and glossy olives create a beautiful contrast. The dressing, made with fresh lemon juice and a touch of garlic, ensures every bite is bright and refreshing, just like a day by the Algarve coast.

Serve this classic Portuguese salad with crusty bread or grilled fish for a complete meal. The flavors only get better as they sit, so it’s ideal for meal prep too. Let’s bring a taste of Portugal to your kitchen!

Ingredients for algarve salad

Sunshine ingredients for a salad that tastes like Portugal's coast—bright, briny, and full of summer.

The potatoes are the salad's backbone—Yukon golds stay creamy while holding shape, but red potatoes work too if that's what you've got. Boil them until tender but still firm (about 15-20 minutes), then let them cool in ice water to stop cooking. For the eggs, room-temperature eggs peel easier. The tuna should be center-cut if possible—it's leaner and flakier. Trader Joe's or Whole Foods usually carry good quality vacuum-sealed tuna for this. If you can't find Kalamata olives, Manzanilla or green olives will work—just adjust the brine level to taste.

No fresh parsley? Dried parsley at half the amount gives a similar earthy note, though fresh is ideal. Cilantro hater? Swap for more parsley or a pinch of dried dill. The dressing is where the magic happens—fresh lemon juice is non-negotiable (bottled won't cut it), but if you're out of red wine vinegar, white wine vinegar or apple cider vinegar work in a pinch. For the olive oil, light or extra-light varieties keep the dressing from being too heavy. The garlic can be roasted for a milder flavor if you prefer—just wrap the cloves in foil and bake at 400°F for 10 minutes before mincing.

This salad tastes even better the next day—keep it covered in the fridge for up to 3 days. The potatoes stay crisp, the eggs firm up nicely, and the flavors meld beautifully. For meal prep, store the dressing separately and toss it in just before serving. The bread? Warm it up in the oven for 5 minutes—it makes all the difference. If you're serving a crowd, double the dressing and store it in a jar with a tight lid. The tuna can be flaked ahead of time and kept in the fridge for 2 days before adding to the salad.

Step-by-step instructions for sun-kissed citrus and herb salad

Here's how to assemble this vibrant Portuguese-inspired dish with perfect textures and bright flavors.

Start by slicing the 2 lbs Large Potatoes into ½-inch thick rounds. Boil them in salted water until fork-tender (15-20 minutes), then drain and let cool completely. While they cook, flake the 1 lb Fresh Tuna into ¼-inch pieces - use your fingers for that perfect hand-torn texture.

For the eggs, place 6 whole Large Eggs in a saucepan of cold water and bring to a boil. Once boiling, remove from heat, cover, and let sit for 10 minutes. Then transfer to an ice bath to stop cooking. Peel and slice into ¼-inch rounds - they should be completely cool before assembling.

In a small bowl, whisk together 0.75 cup Extra-Virgin Olive Oil, 0.5 cup Fresh Lemon Juice, 1 tbsp Red Wine Vinegar, 1.5 tsp Salt, and 0.5 tsp Ground Black Pepper. Add the 3 cloves Garlic Cloves and 0.25 cup Fresh Cilantro, mixing until fully combined. This dressing should be bright and tangy - if it looks too thick, add 1-2 tablespoons water to reach your desired consistency.

Here's the thing - let the dressing sit for 5 minutes before using. This allows the flavors to meld together and the garlic to soften slightly, creating a more cohesive dressing that won't overpower the delicate potato and tuna flavors.

In a large serving bowl, create the base by arranging half of the sliced potatoes in a single layer. Add all of the flaked tuna evenly over the potatoes, then top with the sliced eggs. Sprinkle 1 cup Green Olives and 0.5 cup Fresh Parsley over everything - the olives should be evenly distributed and the parsley should be scattered throughout for freshness.

Gently pour half of the dressing over the top, then carefully toss everything together with a large spoon. You want to mix just enough to combine the flavors without breaking up the potato slices too much. The goal is to create a visually appealing dish where each component is still identifiable.

Let the salad rest for 10 minutes before serving. This allows the flavors to meld together and the dressing to be absorbed slightly by the potatoes. If you're serving with 1 loaf Crusty Bread, tear it into chunks and place it around the salad for a rustic touch.

For the perfect presentation, arrange the salad on a large platter and drizzle with the remaining dressing. The colors should be vibrant - the golden potatoes, pink tuna, white eggs, and green herbs should create a beautiful contrast. Serve immediately while everything is fresh and the flavors are at their peak!

Pro cooking tips for great algarve salad

Potato Perfection

Boil your 2 lbs Yukon gold potatoes in salted water until they're fork-tender but still hold their shape—about 15-20 minutes. The key is cooling them properly: transfer them to an ice bath for 5 minutes to stop cooking and prevent mushiness. I like to slice them ½-inch thick before boiling for even cooking. 🥔

Egg Mastery

For creamy, easy-to-peel eggs, use room-temperature eggs and shock them in ice water immediately after cooking. The 10-minute boil ensures perfect doneness—neither rubbery nor runny. Slice them ¼-inch thick while still warm so they hold their shape better when cool. A quick trick: tap the egg gently on a hard surface before peeling to crack the shell.

Tuna Texture

Flake your 1 lb center-cut tuna by hand for that signature Portuguese texture—no forks! The center-cut stays flakier than edge pieces. If your tuna is particularly fresh, you can even add it to the salad just before serving to maintain maximum flakiness. I find Trader Joe's vacuum-sealed tuna works best for this recipe. 🐟

Dressing Secrets

Whisk your dressing ingredients together but let it rest for 5 minutes before using—this allows the garlic to mellow and the flavors to marry. The ratio of 0.75 cup olive oil to 0.5 cup lemon juice is crucial for that perfect balance. If it seems too thick, add 1 tbsp water at a time until it reaches a light drizzle consistency.

Layering Technique

Build your salad in layers: potatoes first, then tuna, then eggs. This keeps everything intact when tossing. Use a large spoon to gently fold the dressing in—just until combined. Over-tossing will turn your beautiful salad into a mushy mess. The goal is to maintain those distinct textures and vibrant colors. 🌟

Resting Magic

Never skip the 10-minute rest before serving! This allows the dressing to penetrate the potatoes and eggs slightly, creating that perfect balance of flavors. It also gives the tuna time to absorb some of the citrus notes. Trust me, the difference is night and day compared to serving it immediately. ⏰

Frequently asked questions