Potato Salad With Lemon, Capers, Olives and Anchovies

I’ll never forget the first time I tasted this potato salad. It was at a tiny trattoria tucked away in a cobblestone alley in Rome. The midday sun was blazing, cicadas were buzzing, and the air was thick with the scent of basil and ripe tomatoes. This vibrant, salty potato salad, bursting with the bright flavors of lemon and the briny tang of the sea, was the perfect counterpoint to the heat, and it instantly transported me. It was unlike any potato salad I’d ever had before, and it remains a cherished culinary memory.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 25 minutes
• Total Time: 40 minutes
• Servings: 4
• Dietary Type: Mediterranean

Ingredients

• 1 1/2 lbs new potatoes
• 1 tablespoon black olives, chopped
• 2 anchovies, chopped
• 1 tablespoon capers, rinsed
• 1 lemon, zest and juice
• 1 ounce parsley, roughly chopped
• 3 tablespoons olive oil

Equipment Needed

• Large pot
• Colander
• Large bowl
• Zester
• Juicer
• Chopping board
• Knife

Instructions

1. Place the new potatoes whole in a large pot. Cover them with cold, salted water.
2. Bring the water to a boil over high heat. Once boiling, reduce the heat to medium and cook the potatoes for 20-25 minutes, or until they are tender when pierced with a fork. The fork should slide in easily without resistance. Avoid overcooking, as the potatoes will become mushy.
3. Once the potatoes are cooked, drain them well in a colander. Let them cool slightly until you can handle them comfortably.
4. While the potatoes are cooling, prepare the dressing. In a large bowl, combine the chopped black olives, chopped anchovies, rinsed capers, lemon zest, lemon juice, and roughly chopped parsley.
5. Add the olive oil to the bowl with the other dressing ingredients.
6. Once the potatoes are cool enough to handle, add them to the bowl with the dressing. You can leave them whole if they are very small, or cut them into halves or quarters depending on their size. The goal is to have bite-sized pieces.
7. Season the potato salad with salt and pepper to taste. Be mindful of the salt content of the anchovies and capers; you may not need to add much salt.
8. Mix everything together gently but thoroughly, ensuring that the potatoes are well coated with the dressing.
9. Serve immediately, or chill for later. The flavors will meld together even more if the salad is allowed to sit for at least 30 minutes before serving.

Expert Tips & Tricks

• Potato Choice: Using new potatoes is key for this recipe. They have a waxy texture that holds its shape well when cooked, unlike russet potatoes which tend to fall apart. If you can’t find new potatoes, Yukon Gold potatoes are a good substitute.
• Don’t Overcook: Overcooked potatoes will result in a mushy salad. Check for doneness frequently towards the end of the cooking time.
• Warm Potatoes Absorb Flavor: Adding the warm potatoes to the dressing allows them to absorb the flavors more effectively. This results in a more flavorful and well-integrated salad.
• Salt Carefully: Anchovies and capers are naturally salty, so taste the salad before adding any additional salt. You can always add more, but you can’t take it away!
• Lemon Zest Matters: Don’t skip the lemon zest! It adds a bright, aromatic element that complements the lemon juice beautifully. Use a microplane or fine grater to zest the lemon, avoiding the bitter white pith underneath the peel.
• Elevate the Presentation: For a more elegant presentation, garnish the salad with a few extra sprigs of fresh parsley, a drizzle of olive oil, and a sprinkle of lemon zest.

Serving & Storage Suggestions

This potato salad is delicious served chilled or at room temperature. It makes a great side dish for grilled fish, chicken, or vegetables. It’s also a perfect addition to a picnic or potluck.

Leftover potato salad can be stored in an airtight container in the refrigerator for up to 3 days. The flavors may become even more pronounced over time. Note that the salad may dry out slightly during storage, so you may want to add a drizzle of olive oil before serving. It is not recommended to freeze this potato salad, as the potatoes will become mushy upon thawing. Because of the anchovies, it’s best not to leave it out at room temperature for more than two hours.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	235.7 kcal	N/A
Calories from Fat	N/A	41%
Total Fat	10.8 g	16%
Saturated Fat	1.5 g	7%
Cholesterol	1.7 mg	0%
Sodium	170.6 mg	7%
Total Carbohydrate	33.3 g	11%
Dietary Fiber	5.4 g	21%
Sugars	1.4 g	5%
Protein	4.6 g	9%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Vegan Option: Omit the anchovies for a vegetarian or vegan version. You can add a pinch of red pepper flakes for a little kick. Some chopped nori seaweed can simulate the “sea” flavor contributed by anchovies.
• Herb Variations: Feel free to experiment with different herbs. Fresh mint, dill, or basil would all be delicious additions.
• Add Vegetables: Incorporate other chopped vegetables for added texture and flavor. Red onion, celery, or bell peppers would all work well.
• Spicy Kick: Add a pinch of red pepper flakes or a finely chopped chili pepper to the dressing for a touch of heat.
• Different Olives: Use a mix of different types of olives, such as Kalamata or Castelvetrano, for a more complex flavor.

FAQs (Frequently Asked Questions)

Q: Can I make this potato salad ahead of time?
A: Yes, this potato salad can be made a day in advance. In fact, the flavors will meld together even more if it’s allowed to sit in the refrigerator for a few hours.

Q: Can I use different types of potatoes?
A: While new potatoes are the best choice, you can also use Yukon Gold potatoes. Avoid using russet potatoes, as they tend to fall apart when cooked.

Q: What if I don’t like anchovies?
A: You can omit the anchovies for a vegetarian version. The capers and olives still provide plenty of salty flavor.

Q: How long does this potato salad last in the refrigerator?
A: This potato salad will last for up to 3 days in the refrigerator, stored in an airtight container.

Q: Can I freeze this potato salad?
A: It is not recommended to freeze this potato salad, as the potatoes will become mushy upon thawing.

Final Thoughts

This Potato Salad with Lemon, Capers, Olives, and Anchovies is more than just a side dish; it’s a celebration of Mediterranean flavors. The bright, briny, and tangy notes create a symphony of taste that will awaken your palate and transport you to a sunny seaside trattoria. I encourage you to try this recipe and experience the magic for yourself. Share your creations and any variations you come up with! This salad pairs wonderfully with grilled seafood and a crisp glass of white wine. Buon appetito!