Anchovy-Stuffed Olives: Gourmet Recipe and Pairing

What (real) anchovy-stuffed olives are

Anchovy-stuffed olives are a classic Spanish appetizer that everyone thinks they know, but almost no one has tried in its real version. The version most people know—the one from the glass jar at the supermarket—contains an industrialized anchovy paste that has little to do with the original product.

An authentic gourmet anchovy-stuffed olive contains a quality olive (Gordal, Manzanilla, or Campo Real) pitted by hand and stuffed with a real Cantabrian anchovy fillet. Not paste, not a substitute. A fillet rolled inside the olive. The difference in flavor is enormous: the saltiness of the anchovy, the deep umami of the cured anchovy, and the fleshy texture of the olive create a perfect bite.

Spain produces 70% of the world's stuffed olives. Alcoy (Alicante) was the birthplace of the stuffed olive industry at the beginning of the 20th century. But what started as an artisan product ended up being industrialized until the "anchovy" in the filling stopped being anchovy and became a flavoring paste.

Industrial vs. gourmet: the difference that matters

The difference between an industrial stuffed olive and a gourmet one is not subtle—it's a completely different product:

It's not snobbery: it's an objective difference in ingredients. When you read "anchovy paste" on the ingredients list of an industrial jar, that means starch, flavoring, coloring, and a minimal percentage of real anchovy. When you stuff an olive yourself with a fillet of Cantabrian 00 anchovy, you're in a different league.

The best olives for stuffing with anchovies

Not all olives are suitable for stuffing. You need fleshy varieties, with a large cavity and a flavor that complements (not competes with) the anchovy:

• Gordal: The queen of stuffing. Large, fleshy, with firm pulp. Originally from Seville. Its natural cavity is wide, perfect for accommodating a rolled anchovy fillet. Mild flavor that allows the anchovy to shine. Our recommendation.
• Manzanilla fina: The Spanish classic. Smaller than the Gordal but with a more complex flavor — slightly bitter and fruity. Ideal if you prefer olives with more personality.
• Campo Real: An olive of the Manzanilla variety cured with aromatic herbs (thyme, oregano, fennel, garlic). Provides a spiced flavor that combines very well with anchovy. Medium-sized.
• Kalamata: A Greek option, darker and with a more intense flavor. Works for those who want a more powerful profile, but its flavor can compete with the anchovy. Not the classic option.

Important: buy pitted olives. Pitting at home is possible with a cherry pitter, but with large Gordal olives it's easier — just press with the side of a wide knife and remove the pit by hand.

Recipe: artisan anchovy-stuffed olives

Making anchovy-stuffed olives at home is easier than it seems. The result is incomparably better than any industrial jar and is an appetizer that will leave everyone speechless.

Ingredients (for 6 people / 30 olives)

• 30 good quality pitted Gordal olives
• 15 Cantabrian anchovy fillets in olive oil (each fillet cut in half)
• Extra virgin olive oil to cover
• 1 thinly sliced garlic clove (optional)
• 1 sprig fresh rosemary (optional)
• Lemon peel (one strip, without the white pith)

Step-by-step

1. Prepare the anchovies: Drain the anchovy fillets from their oil. If they are very large, cut each fillet in half lengthwise. If small, use them whole.
2. Drain the olives: Remove the Gordal olives from their liquid and gently pat them dry with kitchen paper. Moisture prevents the oil from penetrating well.
3. Stuff: Roll each half anchovy fillet into a small cylinder and insert it into the cavity of the olive. Press gently so it fits snugly.
4. Season (optional): Place the stuffed olives in a glass jar. Add the sliced garlic, rosemary, and lemon peel among the olives.
5. Cover with oil: Pour extra virgin olive oil until the olives are completely covered. Close the jar.
6. Marinate: Let rest for a minimum of 2 hours in the refrigerator before serving. They improve greatly if left to rest for 24 hours — the flavors will meld together.

Total time: 15 minutes prep + 2-24 hours resting.

5 gourmet variations of stuffed olives

Once you master the basic version, experiment with these variations that take the concept to another level:

1. Olives with anchovy and piquillo pepper

Wrap the anchovy with a strip of piquillo pepper before inserting it into the olive. The sweetness of the piquillo with the saltiness of the anchovy is a legendary Basque combination — it's basically a gilda condensed into an olive.

2. Olives with anchovy and caper

Insert a large caper along with the anchovy. The acidic burst of the caper adds an extra dimension. Ideal for gin and tonics and vermouths, where the acidity cleanses the palate.

3. Olives with anchovy and Marcona almond

Insert half a toasted Marcona almond along with the rolled anchovy. The crunch of the almond contrasts with the fleshy olive. A very Andalusian combination that works exceptionally well with Fino or Manzanilla from Sanlúcar.

4. Olives with anchovy and blue cheese

A touch of blue cheese (Cabrales, Roquefort, or Gorgonzola) inside the olive, with the rolled anchovy on top. Three intense flavors that enhance each other. Only suitable for palates that enjoy strong flavors — not for everyone, but those who try it come back for more.

5. Olives with citrus-marinated anchovy

After stuffing, marinate the olives in olive oil with orange zest, lemon zest, pink peppercorns, and a bay leaf. Let marinate for 48 hours. The citrus adds freshness that balances the intensity of the anchovy. Spectacular presentation as a gourmet gift in a pretty jar.

Pairing: cocktails, wines, and drinks

Anchovy-stuffed olives are an appetizer with a powerful flavor — salty, umami, slightly bitter. The pairing should complement and cleanse the palate, not compete:

Cocktails

• Dirty Martini: The perfect pairing. Replace the martini olive with an anchovy-stuffed olive — it's the upgrade every bartender should know. Vermouth and gin with the saltiness of the anchovy is pure magic.
• Gin and tonic: Especially with dry (not sweet) tonics. The bubbles cleanse the salt and fat. Add the olive directly to the gin and tonic as a garnish.
• Red Vermouth: The quintessential Spanish appetizer. A vermouth with ice, seltzer, and anchovy-stuffed olives. There's nothing more traditional or delicious.
• Negroni: The bitterness of Campari with the saltiness of the anchovy is a surprising combination that works very well.

Wines

• Fino or Manzanilla: The star pairing. Fino de Jerez or Manzanilla de Sanlúcar have that natural saltiness that harmonizes with anchovy. Served very cold.
• Albariño: The Galician acidity cleanses the fat of the olive and the salt of the anchovy. Perfect for summer.
• Cava Brut Nature: The bubbles cleanse the palate between bites. Brut Nature or Extra Brut cavas are best.
• Txakoli: Slightly sparkling, acidic, fresh. Another Basque classic with anchovies that never disappoints.

Non-alcoholic

• Sparkling water: The simple option that works. Carbonated water cleanses the salt from the palate.
• Lemon Kombucha: The fermentation and acidity complement cured olives well.

Buying guide: premium anchovy-stuffed olives

If you prefer to buy pre-stuffed olives instead of making them yourself, look for these quality indicators:

• Ingredients: The first indicator. Look for "anchovy fillet" or "Cantabrian anchovy" in the ingredients. If it says "anchovy paste" or doesn't specify a percentage, it's industrial.
• Origin of the anchovy: Cantabrian (Santoña, Laredo, San Vicente de la Barquera) is the quality benchmark in Spain. Italy (Cetara, Sicily) also produces excellent anchovies.
• Type of olive: Gordal indicates superior quality. If it says "green olive" without specifying the variety, it's probably small-caliber Manzanilla.
• Covering oil: Extra virgin olive oil vs. sunflower oil. The price difference is minimal, but the taste changes significantly.
• Price: Artisan anchovy-stuffed olives cost between €8-€15/jar (150-250 g). If they cost less than €3, they do not contain real anchovy.

At Bacalalo, we don't sell stuffed olives as such, but we do sell Cantabrian anchovies with which you can make the best homemade stuffed olives in the world. And they are better than any commercial option because you control the quality of both ingredients.

How to store anchovy-stuffed olives

• Homemade: In an airtight glass jar, covered with olive oil, in the refrigerator. They last up to 2 weeks. The flavor improves during the first 3-4 days as the flavors meld.
• Purchased (opened jar): In the refrigerator, consume within 5-7 days after opening. Always keep covered with liquid/oil.
• Serving temperature: Take the olives out of the refrigerator 15-20 minutes before serving. At room temperature, they release more aroma and the texture is more pleasant. Never serve them straight from the cold.
• Can they be frozen? Technically yes, but the texture of the olive changes when thawed — it becomes softer and watery. It's not worth it.

Conclusion

Handmade anchovy-stuffed olives are in a different category from industrial versions. Making them at home takes only 15 minutes and two quality ingredients: good gordal olives and good Cantabrian anchovy fillets.

The result is a bite with depth of flavor that works as an appetizer for any dinner, as a garnish for a dirty martini, as a vermouth tapa, or simply as a gourmet snack while reading a book. And once you try the real version, the ones from the supermarket will cease to exist for you.

Explore our selection of Cantabrian anchovies and more gourmet canned food appetizer ideas to elevate your appetizers to the next level.

Frequently asked questions about anchovy olives