Recipes

Anchovy Caper Potato Salad: A Bright & Bold Mediterranean Favorite

There are potato salads—and then there are potato salads that make you stop mid-bite and say wow. This Anchovy Caper Potato Salad falls into the second category. It’s vibrant, tangy, savory, and refreshingly different from traditional creamy versions. If you’ve only ever had potato salad coated in mayo, get ready to discover a Mediterranean-inspired twist that feels both rustic and gourmet.

I first fell in love with this style of potato salad during a summer gathering where someone brought a bowl that smelled like sunshine: olive oil, vinegar, herbs, and something savory I couldn’t quite place. One bite, and the secret was revealed—anchovies. These little fillets, often misunderstood, melt beautifully into dressings and bring a deep umami flavor that balances the brightness of the vinegar and the briny kick of the capers.

What makes this dish special is its simplicity. A handful of pantry staples transform warm baby potatoes into something that tastes restaurant-worthy. Whether you’re serving it at a picnic, alongside grilled meats, or as part of a Mediterranean-inspired dinner, this potato salad delivers bold flavor with minimal effort. Let’s walk through how to make this unforgettable dish.


Recipe Overview

This Anchovy Caper Potato Salad is a zesty, oil-based potato salad made with tender baby potatoes tossed in a dressing of olive oil, red wine vinegar, minced anchovies, capers, and parsley. It’s light, bright, and full of savory Mediterranean depth—a refreshing alternative to creamy potato salads and perfect for warm-weather meals.


Ingredients & Instructions

Below is everything you need to make this flavorful potato salad, with added tips to help perfect each step.

Ingredients

  • 1 lb baby potatoes, halved
  • 2 tbsp extra virgin olive oil
  • 2 tbsp red wine vinegar
  • ¼ cup capers, drained
  • 4 anchovy fillets, minced to a paste
  • ¼ cup fresh parsley, chopped
  • Salt and pepper, to taste

Step-by-Step Instructions

1. Cook the Potatoes Perfectly

Bring a large pot of salted water to a boil. Add the halved baby potatoes and cook until fork tender, but not falling apart. This usually takes about 10–12 minutes depending on size.

Tip: Halving the potatoes helps them cook evenly and absorb the dressing better.

Drain them and allow them to cool until they’re warm—not hot—to avoid breaking apart or soaking up too much dressing too fast.


2. Prepare the Dressing

In a large bowl, whisk together the olive oil and red wine vinegar until emulsified and smooth.

Mince the anchovy fillets into a paste using the side of your knife. Add this paste into the dressing and whisk so it dissolves naturally into the oil mixture.

Stir in the capers and chopped parsley, distributing them evenly throughout the dressing.

Tip: Don’t skip mincing the anchovies well—they blend into the dressing and won’t make the salad taste “fishy.” They simply give depth and complexity.


3. Toss the Potatoes

Once the potatoes have cooled slightly, transfer them to the bowl with the dressing. Gently fold the potatoes into the mixture until each piece is well coated.

Season with salt and cracked black pepper to taste. Remember, anchovies and capers are naturally salty, so adjust gradually.


4. Chill & Serve

Refrigerate the salad for at least one hour before serving. This chilling time allows the potatoes to soak in the dressing and lets the flavors meld together.

Serve cold or slightly chilled for the best texture and flavor.


Cooking Tips & Variations

This salad has a simple base, but there are endless creative twists you can add.

1. Make It More Mediterranean

Add ingredients like:

  • Sliced kalamata olives
  • Diced roasted red peppers
  • Chopped artichoke hearts
  • Thinly sliced red onion

These additions lean into the Mediterranean flavor profile and complement the anchovies beautifully.

2. Boost the Herbs

Mix in a combination of:

  • Fresh basil
  • Mint
  • Chives

Herbs brighten the salad and bring freshness to every bite.

3. Change the Vinegar

Instead of red wine vinegar, try:

  • White wine vinegar
  • Sherry vinegar
  • Champagne vinegar

Each one adds a slightly different acidity.

4. Add Mustard

A teaspoon of Dijon mustard in the dressing adds creaminess and a mild tang.

5. Make It Spicy

Sprinkle in:

  • Red pepper flakes
  • A pinch of cayenne
  • A dash of Calabrian chili paste

Just enough heat adds a welcome contrast.


Storage & Serving Suggestions

Storage

  • Store in an airtight container for 3–4 days in the refrigerator.
  • The flavor actually improves after a day as the potatoes soak up more dressing.
  • Do not freeze—potatoes will become grainy and watery.

Serving Suggestions

This salad pairs wonderfully with:

  • Grilled chicken or steak
  • Roasted fish (especially salmon or cod)
  • A Mediterranean mezze spread: hummus, pita, olives
  • Summer barbecues or potlucks

It’s also delicious served on its own as a light lunch with a slice of crusty bread.


This Anchovy Caper Potato Salad is proof that simple ingredients can create extraordinary flavors. With its refreshing brightness, savory depth, and effortless preparation, it’s a dish that belongs in every home cook’s rotation. Whether you’re looking to elevate your next cookout, impress guests with something unique, or just crave a lighter potato salad with big character, this recipe delivers every time.

Give it a try, let the flavors mingle, and enjoy a taste of Mediterranean sunshine in every bite.


FAQs

1. Do anchovies make the salad taste fishy?
Not at all. They melt into the dressing and add savory umami without a strong fish flavor.

2. Can I substitute something for anchovies?
Yes—try a teaspoon of Worcestershire sauce (many contain anchovy) or miso paste for a similar depth.

3. Can I make this salad ahead of time?
Definitely. It tastes even better after a few hours in the fridge.

4. Do I have to use baby potatoes?
No, but they hold their shape best. Yukon Gold potatoes are a good alternative.

5. How long can it sit out at a picnic?
Since it’s mayo-free, it’s safer outdoors. Still, limit it to 2 hours for best freshness.



This Anchovy Caper Potato Salad is a bright, tangy Mediterranean-style dish made with baby potatoes, capers, anchovies, and olive oil. Easy, flavorful, and perfect for picnics or weeknight meals.

Leave a Reply

Your email address will not be published. Required fields are marked *