Let me tell you something — when I first told my family this potato salad had anchovies in it, the table went very quiet in a not-great way. Then they tasted it. Then they had seconds. Then my brother-in-law, who has spent years loudly insisting he hates anchovies, asked me what made it taste so good. I said “anchovies” and watched his face go through about six emotions at once. This anchovy caper potato salad is one of those recipes where the individual ingredients sound polarizing but the result is just deeply, addictively savory — salty, briny, herby, and completely irresistible. I make it constantly now, and I always wait until after people have eaten to tell them what’s in it.
What Makes This So Special
Here’s the thing about anchovy caper potato salad — neither ingredient actually tastes like itself once it’s whisked into a warm olive oil dressing. The anchovies dissolve completely into the oil, leaving behind nothing but pure umami depth. The capers bring little pops of brininess that cut through the starchiness of the potatoes in the best possible way. Together they build a Mediterranean potato salad dressing that tastes complex and layered without being heavy. There’s no mayo, no cream, nothing rich — just warm potatoes soaking up an Italian-inspired vinaigrette that’s bold enough to hold its own and bright enough to stay completely fresh tasting. This no-mayo anchovy potato salad is genuinely one of the most flavorful things I make with a short ingredient list.
What You’ll Need (And My Shopping Tips)
Small new potatoes or baby Yukon Golds are the right call here — their waxy texture means they hold their shape after boiling and absorb the anchovy dressing without turning to mush. I’ve made the mistake of using russets once and ended up with a crumbly, oily situation. Don’t be me.
For the anchovies, oil-packed anchovy fillets in a tin or jar are what you want — not paste, not salt-packed (unless you’re rinsing them thoroughly). Good anchovies in olive oil have a rich, mellow flavor that’s nothing like the aggressively fishy ones that give anchovies their bad reputation. Ortiz is a great brand if you can find it; most grocery stores carry a decent option.
- 2 lbs small new potatoes or baby Yukon Golds, halved or quartered
- 6 oil-packed anchovy fillets, roughly chopped (they’ll dissolve into the dressing)
- 3 tablespoons capers, drained and roughly chopped if large
- 3 tablespoons good olive oil, plus the oil from the anchovy tin
- 2 tablespoons red wine vinegar
- 1 teaspoon Dijon mustard
- 2 cloves garlic, minced
- ¼ teaspoon red pepper flakes
- 3 tablespoons fresh flat-leaf parsley, roughly chopped
- Black pepper to taste — hold on adding extra salt until after you taste, since anchovies and capers both bring significant saltiness
Let’s Make This Together
Start the potatoes in cold, lightly salted water — remember, the anchovies and capers will bring plenty of salt later, so don’t go heavy on the boiling water seasoning. Bring to a boil and cook 12-14 minutes until just fork-tender. You want them done but firm — they’re going to get tossed and they need to hold up.
While the potatoes cook, make the dressing. In a small saucepan over low heat, warm the olive oil and the oil from the anchovy tin together — just until warm, not hot. Add the chopped anchovy fillets and stir. Watch this — the anchovies will literally dissolve into the oil within about 2 minutes, leaving behind a golden, savory-scented oil that smells incredible. This is the move that converts anchovy skeptics: once they’ve melted, there’s no “fishy” texture at all, just incredible depth of flavor.
Take the pan off the heat and stir in the garlic, Dijon mustard, red wine vinegar, and red pepper flakes. The dressing will emulsify slightly as you whisk. Taste it — it should be punchy, savory, and make your mouth water even though it’s just a dressing.
Drain the hot potatoes immediately and put them straight into a large bowl. Pour the warm anchovy dressing over them right away — hot potatoes absorb dressing in a way cooled potatoes never will. Here’s where I used to mess up: I’d let the potatoes cool down first, thinking I was being patient, and the dressing just sat on the outside rather than soaking in. Always dress them hot.
Toss gently, then add the capers. Let everything cool to room temperature for about 20 minutes, tossing once or twice.
Add the fresh parsley right before serving — it wilts if you add it too early, and you want that fresh green color and brightness right on top. Taste one final time and adjust with a tiny pinch of salt or black pepper if needed.
If you love bold, anchovy-forward Mediterranean flavors like this, our Caesar Salad Recipe uses that same savory anchovy base to incredible effect — another crowd-pleaser worth having in your regular rotation.
When Things Go Sideways (And They Will)
Salad tastes too salty? The anchovies and capers together are generous with salt — that’s why I say hold back on salting the boiling water. If it’s already too salty, add a splash more red wine vinegar and a drizzle of plain olive oil to dilute. More potato helps too — if you have extra boiled potatoes, toss them in.
Dressing didn’t come together smoothly? Make sure you’re whisking the vinegar into the warm (not hot) oil off the heat — too hot and the emulsion breaks before it forms. A teaspoon of Dijon mustard acts as an emulsifier here, so don’t skip it.
Anchovies didn’t dissolve? The heat was too low or they weren’t chopped small enough. Chop them very finely before adding to the oil, and make sure the oil is genuinely warm before they go in. Give them 2-3 minutes of gentle stirring and they’ll disappear completely.
For more on working with anchovies in cooking and how to choose the right kind, Serious Eats has a helpful breakdown of anchovy varieties and which work best in different applications.
Ways to Mix It Up
For a more substantial Niçoise-inspired version, add halved cherry tomatoes, sliced green beans (blanched quickly), and a few Kalamata olives. Mediterranean Anchovy Potato Salad — it basically becomes a deconstructed Niçoise and is a complete meal on its own.
When I’m making it for people who are anchovy-wary, I use just 3 anchovy fillets instead of 6. The savory depth is still there but more subtle — and I still don’t tell people until after they’ve eaten it (this strategy has a 100% conversion rate so far).
For extra richness, add 2 tablespoons of good quality jarred tuna in olive oil, broken into chunks, along with the capers. Italian Tuna and Anchovy Potato Salad — incredibly satisfying and still completely no-mayo.
Herb variation: swap the parsley for a mix of fresh basil and chives for a slightly sweeter, more summery version that’s absolutely beautiful on a table.
Our Paella Recipe makes a spectacular main course to serve alongside this anchovy caper potato salad — both are Mediterranean in spirit and together they make an impressive, completely cohesive spread.
Why This Works So Well
Anchovies have been used in Mediterranean cooking for thousands of years — the ancient Romans used a fermented fish sauce called garum in almost exactly the same way, as a background umami ingredient that deepened and complexed every dish it touched. Modern anchovy fillets are a direct descendant of that tradition, and their glutamate content — the amino acid responsible for umami flavor — is extraordinarily high. When you dissolve anchovies in warm olive oil, you’re essentially making a concentrated umami base that makes every other ingredient in the dish taste more like itself. The capers contribute a different kind of brininess — from the curing process rather than fermentation — along with a subtle floral bitterness that keeps the dressing from tasting flat. Together they make a potato salad dressing with more depth than a recipe this simple has any right to produce.
Questions I Always Get
Can I make anchovy caper potato salad ahead of time? Yes — it’s actually better after resting overnight in the fridge. The potatoes absorb more of the dressing as it sits. Pull it out 20-30 minutes before serving to bring it to room temperature, then add a fresh handful of parsley right before serving.
What if I really, truly don’t like anchovies? Use 2-3 fillets instead of 6 — you’ll get the savory depth without any fishiness. Or substitute 2 teaspoons of good fish sauce whisked into the dressing, which gives similar umami without the psychological barrier of seeing anchovy fillets. I’ve never had anyone taste this Mediterranean potato salad and identify the anchovies unprompted.
Is this anchovy potato salad gluten-free? Yes, as written. Check your Dijon mustard label — most are gluten-free but a few brands use thickeners that contain gluten.
Can I use salt-packed anchovies instead of oil-packed? Yes — rinse them thoroughly under cold water first to remove the excess salt, then pat dry before chopping. They have a slightly more intense flavor than oil-packed, so start with 4 fillets and taste before adding more.
What potatoes work best for this recipe? Small new potatoes or baby Yukon Golds are ideal — waxy, firm, and they don’t fall apart. Fingerling potatoes are also excellent and look beautiful in this Italian-style potato salad. Avoid russets entirely.
How long does this no-mayo anchovy potato salad keep? Up to 4 days in the fridge in an airtight container. The flavor actually improves over the first 24 hours. Add a small drizzle of fresh olive oil and a squeeze of lemon before serving leftovers to refresh it.
Can I serve this warm? Yes — it’s excellent served warm right after making, at room temperature, or cold. Each temperature gives a slightly different experience: warm, the dressing is looser and more fragrant; cold, the flavors are more concentrated and the potatoes firmer.
Do I have to use fresh parsley? Fresh parsley gives brightness and color that dried can’t replicate here. If you genuinely don’t have it, fresh basil or chives both work as substitutes. Dried parsley sprinkled on top is honestly not the move for this one.
One Last Thing
I couldn’t resist sharing this anchovy caper potato salad because it’s the recipe I use to remind people that their ingredient prejudices are usually just waiting for the right preparation. The best cooking moments are when something that sounds weird on paper becomes the thing everyone’s talking about at the table — and this Italian-inspired potato salad does exactly that every single time. Try it. You’ve completely got this.
Recipe Card
Anchovy Caper Potato Salad
Bold Mediterranean potato salad with dissolve-in-oil anchovies, briny capers, and a warm olive oil vinaigrette — no mayo, deeply savory, and absolutely irresistible.
Prep Time: 10 minutes | Cook Time: 14 minutes | Total Time: 25 minutes active (+ 20 min resting) | Servings: 6
Ingredients:
- 2 lbs small new potatoes or baby Yukon Golds, halved
- 6 oil-packed anchovy fillets, finely chopped
- 3 tablespoons capers, drained (roughly chopped if large)
- 3 tablespoons good olive oil, plus oil from the anchovy tin
- 2 tablespoons red wine vinegar
- 1 teaspoon Dijon mustard
- 2 cloves garlic, minced
- ¼ teaspoon red pepper flakes
- 3 tablespoons fresh flat-leaf parsley, roughly chopped
- Black pepper to taste (hold salt until after tasting)
Directions:
- Place potatoes in lightly salted cold water. Bring to a boil and cook 12-14 minutes until just fork-tender. Drain immediately.
- While potatoes cook, warm olive oil and anchovy tin oil together in a small saucepan over low heat. Add chopped anchovies and stir 2-3 minutes until completely dissolved into the oil.
- Remove from heat. Whisk in garlic, Dijon mustard, red wine vinegar, and red pepper flakes. Taste — it should be boldly savory and punchy.
- Pour warm dressing over hot potatoes immediately. Toss gently to coat.
- Add capers. Let cool to room temperature, tossing occasionally, about 20 minutes.
- Add fresh parsley right before serving. Taste and adjust with black pepper or a tiny pinch of salt if needed.
- Serve at room temperature or slightly warm.
Nutrition Information (Per Serving):
- Calories: 192
- Carbohydrates: 28g
- Protein: 5g
- Fat: 8g
- Fiber: 3g
- Sodium: 480mg
- Vitamin C: 18mg (20% DV) | Iron: 2mg (11% DV)
Anchovies are an excellent source of omega-3 fatty acids and provide meaningful amounts of calcium and iron even in small quantities.
Notes:
- The most important technique: dress the potatoes while they’re still hot — they absorb the dressing deeply while warm.
- Don’t add extra salt until you’ve tasted the finished salad — anchovies and capers together are very generous with saltiness.
- Chop the anchovies finely before adding to oil; the smaller the pieces, the faster and more completely they dissolve.
Storage Tips:
- Refrigerator: up to 4 days in an airtight container
- Bring to room temperature before serving; add a small drizzle of fresh olive oil to refresh
- Not suitable for freezing
Serving Suggestions:
- Alongside grilled fish, lamb chops, or roasted chicken
- As part of a Mediterranean spread with olives, hummus, and flatbread
- With a simple arugula salad and crusty bread for a light lunch
- Next to grilled vegetables for a fully plant-forward meal (anchovy-free version)
Mix It Up:
Niçoise-Inspired Version: Add halved cherry tomatoes, blanched green beans, and Kalamata olives for a deconstructed Niçoise. Subtle Anchovy Version: Use only 3 fillets for skeptics — the umami depth remains, the fishiness disappears. Italian Tuna and Anchovy Potato Salad: Add 2 tablespoons quality jarred tuna in olive oil, broken into chunks. Summer Herb Variation: Swap parsley for a mix of fresh basil and chives for a sweeter, more fragrant version.
What Makes This Recipe Special:
Anchovies have been used as a background umami ingredient in Mediterranean cooking since ancient Rome, when fermented fish sauce (garum) appeared in nearly every savory recipe. Modern anchovy fillets carry the same extraordinarily high glutamate content — the amino acid responsible for umami — which when dissolved in warm olive oil creates a flavor base that makes every other ingredient taste more deeply savory. Combined with the floral brininess of capers and bright red wine vinegar, this dressing produces a potato salad with more complexity than its short ingredient list suggests.
