Tangy green olive brine and smoky harissa give this a Bloody Mary recipe a Mediterranean twist you’ll love! A smoky spiced salt rim and a gilda garnish are the perfect finishing touches. 

A close up of a Mediterranean bloody Mary garnished with skewer of an olive, pickled pepper and anchovy.
Photo Credits: Mark Beahm

There’s no brunch cocktail as iconic as the Bloody Mary. And while I enjoy one at my local brunch joint now and then, they’re even more enjoyable at home, where I can experiment with new ingredients and flavors. 

To give this Bloody Mary a Mediterranean twist, I added salty, tangy olive brine and harissa paste. My favorite harissa incorporates mint and preserved lemons, in addition to smoky peppers and spices, for a flavor that’s both herbal and tangy. I also add a salt rim, but instead of using more traditional celery salt, I mix sea salt, smoked Spanish paprika, and cumin for some smoky earthiness.

To finish it with something sharp, spicy, and savory, I took inspiration from a classic Spanish taverna tapa, the gilda. A classic pintxo from Basque Country, a gilda is a skewer of olives, pickled peppers, and anchovies that pairs perfectly with this bloody mary. 

Table of Contents
  1. Bloody Mary Ingredients
    1. For the Bloody Mary:
    2. For the Spiced Salt Rim
    3. In the Gilda Garnish:
  2. How to Make a Mediterranean Bloody Mary
  3. What is a Gilda?
  4. Ways to Mix It Up
  5. How to Make Batch Bloody Marys
  6. What to Serve with Mediterranean Bloody Mary
  7. Title
  8. Mediterranean Bloody Mary Recipe
  9. Try our Harissa Paste!
Ingredients for Mediterranean bloody Marys including tomato juice, lemon juice, olives, vodka, harissa paste, kosher salt, smoked paprika, ground cumin, lemon, pickled peppers and anchovies.

Bloody Mary Ingredients

In addition to the classic combination of tomato juice and vodka, a few other touches add a Mediterranean twist to this Bloody Mary. Here’s what you’ll need:

For the Bloody Mary:

  • Tomato juice: Because it makes up the majority of the cocktail, tomato juice is the most important ingredient. Choose a good quality, pure tomato juice.
  • Lemon juice: Freshly squeezed lemon juice adds bright acidity to the drink. You can also try it with lime juice or use a combination of both.
  • Green olive brine: The bold, salty tang of olive brine adds a savory, herbaceous depth to the bloody mary.
  • Harissa paste: Harissa is a North African hot chili paste that adds a sweet, smoky, and tangy flavor along with some heat. I love the flavors of the spices, mint, and preserved lemons that this Moroccan harissa paste adds to the Bloody Mary.
  • Vodka: Like a traditional Bloody Mary, I make this Mediterranean version with vodka to let the other ingredients shine.

For the Spiced Salt Rim

  • Kosher salt: Simple kosher salt is my go-to for making a flavored salt rim. Choose finer, flakier kosher salt over more coarse, dense options.
  • Smoked Spanish paprika: The robust flavor of smoked paprika is a classic pairing with tomato.
  • Cumin has a warm, citrusy flavor, and adding it to the rim mirrors the hint of cumin in the harissa paste.
  • Lemon wedge: Rubbing a lemon or lime wedge around the rim of the glass helps the salt adhere.

In the Gilda Garnish:

  • Green olive: Manzanilla olives are the classic choice, but feel free to substitute your favorite pitted green olive.
  • Pickled pepper: Guindilla, or piparra, peppers are cultivated in the Basque Country. They have a fresh, vegetal flavor and mild heat. If you can’t find them, you can substitute them with your favorite pickled peppers, such as pepperoncini.
  • Anchovy: Gildas are usually made with ultra-savory oil-packed anchovies sold in jars or cans, but you also find them prepared with brightly flavored marinated boquerones.
Two Mediterranean bloody Marys garnished skewers of olives, pickled peppers and anchovies on a wooden cutting board. Next to these is a bowl of green olives, scattered lemon wedges, a plate of skewered garnishes, and a plate of the spices used to rim the glasses.

How to Make a Mediterranean Bloody Mary

Shaking a Bloody Mary will cause the tomato juice to cloud and produce an unattractive foam. I find that building the cocktail over ice and stirring it dilutes it too much, making a thin and watery Bloody Mary. Pouring the mixture, including the ice, back and forth between two glasses, is the best mixing method for a balanced and well-mixed Bloody Mary. Here’s how to do it:

  • Make the gilda: Use a cocktail pick to skewer the olive, pickled pepper, and anchovy. Set aside.
  • Salt the rim of the glass: In a small plate or shallow bowl, combine the salt, paprika, and cumin. Rub the lemon wedge around the rim of a tall glass and dip the rim into the salt. Fill the glass with ice.
  • Make the cocktail: To a mixing or pint glass, add the tomato juice, lemon juice, olive brine, harissa paste, vodka, and ice. Slowly pour the mixture into another mixing or pint glass and then back into the original container. Repeat 4 or 5 times until the mixture is combined and thoroughly chilled. Strain the mixture into the prepared glass and garnish with the gilda. Serve immediately.
Two Mediterranean bloody Marys garnished skewers of olives, pickled peppers and anchovies on a wooden cutting board with a lemon wedge.

What is a Gilda?

A gilda is a simple tapa popular in bars throughout Spain, composed of olives, pickled peppers, and anchovies skewered on a toothpick. The gilda is the most popular variety of banderilla, a small tapa of different kinds of pickles held together on a wooden skewer named after the colorful banderilla that bullfighters use.

While banderillas are originally from Southern Spain, the gilda was invented in the 1940s at Casa Vallés, a historic bar in San Sebastián. The tapa was named after the 1946 classic movie, which was popular in Spain at the time.

Typically, a banderilla, with its briny, spicy flavor, accompanies a glass of beer or vermouth. And it’s that irresistible, savory flavor that makes a gilda my favorite garnish for this Bloody Mary recipe.

Ways to Mix It Up

There are countless variations on the Bloody Mary, and it’s easy to adapt this recipe to suit your ideal version. Here are a few ideas to get you started:

  • Add some dried herbs: Try adding 1/8 teaspoon of dried basil, oregano, or even some homemade Italian seasoning.
  • Swap the alcohol: Reduce the vodka to 1 1/2 ounces and add 1/2 ounce of dry sherry. Alternatively, use a flavored vodka like cucumber or basil, or make it alcohol-free and add an extra splash of tomato juice.
  • Swap the garnish: Some of my favorite garnishes are celery sticks, olives, lemon or lime wedges, pickle or cucumber spears, or even Manchego cheese.

How to Make Batch Bloody Marys

If you’re hosting or in charge of drinks at a friend’s upcoming brunch, you can prepare a batch of Bloody Mary mix without the vodka up to one week in advance and store it in the refrigerator.

You can multiply this bloody mary recipe by the number of cocktails you’ll need. For example, to make enough Bloody Mary mix for six servings, combine:

  • 24 ounces of tomato juice
  • 6 ounces of lemon juice
  • 3 ounces of olive brine
  • 2 tablespoons of harissa

When ready to serve, mix 5 ounces of Bloody Mary Mix with ice and 2 ounces of vodka per serving.

A close up of two Mediterranean bloody Marys garnished skewers of olives, pickled peppers and anchovies on a wooden cutting board.

What to Serve with Mediterranean Bloody Mary

For a brunch to feed a crowd, set a beautiful Mediterranean breakfast board in the middle of the table for everyone to share.

Add some savory bites, like falafel, fresh vegetables like tomatoes and cucumbers, and plenty of dips, such as hummus and baba ganoush. For a make-ahead option, try this breakfast strata with roasted red peppers and prosciutto.

For a smaller party, serve this crustless quiche with mushrooms and spinach or a rustic tomato tart.

Four More Brunch Cocktails

Browse all Mediterranean recipes

Visit Our Shop.

No ratings yet

Mediterranean Bloody Mary

photo of author mark beahm.Mark Beahm
A close up of two Mediterranean bloody Marys garnished skewers of olives, pickled peppers and anchovies.
Tangy green olive brine and smoky harissa give this a bloody mary a Mediterranean twist! A smoky spiced salt rim and a gilda garnish are the perfect finishing touches.
Prep – 10 minutes
Total – 10 minutes
Cuisine:
American/Mediterranean
Serves – 1
Course:
brunch, Drinks

Ingredients
  

For the Gilda Garnish

  • 1 green olive
  • 1 pickled guindilla or pepperoncini pepper
  • 1 oil-packed anchovy

For the Spiced Salt Rim

For the Bloody Mary

  • 4 ounces tomato juice (120ml)
  • 1 ounce lemon juice (30ml)
  • 1/2 ounce olive brine (15ml)
  • 1 teaspoon harissa paste
  • 2 ounces vodka (60ml)

Instructions
 

  • Make the gilda garnish. Use a cocktail pick to skewer the olive, pickled pepper, and anchovy. Set aside.
  • Salt the rim of the glass. In a small plate or shallow bowl, combine the salt, paprika, and cumin. Rub the lemon wedge around the rim of a tall glass and dip the rim into the salt. Fill the glass with ice.
  • Mix the cocktail. To a mixing or pint glass, add the tomato juice, lemon juice, olive brine, harissa paste, vodka, and ice. Slowly pour the mixture into another mixing or pint glass and then back into the original container. Repeat 4 or 5 times until the mixture is combined and thoroughly chilled. Strain the mixture into the prepared glass and garnish with the gilda. Serve immediately.

Notes

  • Shop this recipe: Visit our shop to browse quality Mediterranean ingredients including the smoked paprika, cumin, olives and harissa used in this recipe.
  • Batch Bloody Marys: You can multiply this recipe by the number of cocktails you’ll need. For example, to make enough Bloody Mary mix for six servings, combine 24 ounces of tomato juice, 6 ounces of lemon juice, 3 ounces of olive brine, and 2 tablespoons of harissa.

Nutrition

Calories: 193.2kcalCarbohydrates: 12.1gProtein: 3gFat: 1.8gSaturated Fat: 0.2gPolyunsaturated Fat: 0.4gMonounsaturated Fat: 0.8gCholesterol: 2.4mgSodium: 14516.9mgPotassium: 459.6mgFiber: 2.5gSugar: 6.3gVitamin A: 1612.2IUVitamin C: 50.5mgCalcium: 59.9mgIron: 2.7mg
Tried this recipe?

Try our Harissa Paste!

Slightly sweet, smoky, and tangy with just the right amount of spice.

Harissa paste by Villa Jerada.

Share it with the world

Mark learned to bake professionally at Two Fat Cats Bakery in Portland, Maine and was most recently the head baker at Hjem Kensington, a Danish café in London. He lived in Barcelona and Madrid for six years, before moving to London and then back to the States. He is fascinated by the intersection of food, culture, and science. He has been developing recipes for home bakers for three years and began writing for The Mediterranean Dish in 2022.

When he’s not in the kitchen, he spends his time traveling, knitting, and learning to throw pottery.
Learn More

Get our best recipes and all Things Mediterranean delivered to your inbox.
Please enable JavaScript in your browser to complete this form.

Leave a comment

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

How many stars would you give this recipe?




This site uses Akismet to reduce spam. Learn how your comment data is processed.