My Bloody Mary Shrimp Cocktail is a beautiful marriage between the two classics. Shrimp swim in a bright, bold sauce made with ketchup, horseradish, Worcestershire, and tons of spices. Garnished with celery leaves, and you’ve got an appetizer guests will be gathering around all evening!

With the holidays quickly approaching, I’ve switched into hosting mode – my favorite! Which means I’ve been in the kitchen around the clock, testing out new appetizers to share with friends and family at festive happy hours and/or dinner parties.

This Bloody Mary shrimp cocktail is one such concoction! High level, it’s a Bloody Mary with shrimp. But the rich, zesty sauce of ketchup, horseradish, Worcestershire, and all the best seasonings transforms it into a next-level appetizer. Seriously, expect heads to turn.

But this has become one of my favorite recipes, mainly because it takes almost no time at all to make! After you defrost the shrimp, everything comes together within 20 minutes. Busy mom win!

Get ready to meet your new signature dish this season!

For more easy appetizer recipes for the holidays, check out my Jalapeño Popper Dip, Baked Brie with Fig Jam, and Pomegranate and Herbed Goat Cheese Dip.

Jump to:

Why You'll Love It
🥂Make it A Rosy Moment
Important Ingredients
Full Recipe Below
Step by Step Instructions
Top Tip
Tips for the Perfect Bloody Mary Shrimp Cocktail
Recipe Variations
Related Recipes
📖 Recipe
📖 Recipe

Why You'll Love It

I could go on and on about why you’ll love this shrimp Bloody Mary, but at the end of the day, you’ll just have to whip it up and see for yourself!

Quick and Effortless. From start to finish, this Bloody Mary shrimp recipe comes together in under 30 minutes. The longest part is waiting for the shrimp to defrost!

Bold Flavors. The lineup of ingredients we’re using will wake up your senses. From the ketchup to the horseradish to the Worcestershire sauce, expect an explosion of complex flavors that pack a punch.

Great Non-Alcoholic Option. I’ve listed vodka as an optional inclusion because this Bloody Mary with shrimp is equally delicious with or without.

🥂Make it A Rosy Moment

intro

Elevated Tailgate: If you really want your friends to be impressed with your gameday spread, chill a galvanized or silver serving tray for a couple of hours. When you are ready to serve, add crushed ice and nestle the shrimp and sauce into the ice. Serve with mini shooters of vodka on the side for the ultimate bloody mary shrimp cocktail!
Holiday Brunch Bar: Nothing celebrates the holidays better than a big brunch! Serve these in individual cups alongside my Bloody Mary Deviled Eggs and Savory Sausage French Toast Bake to really give the family a holiday brunch to remember.
Girls' Night Appetizers: Gather your girls for an all-out appetizer party! Serve the cocktail cups in a tall tiered seafood tower filled with crushed ice and lemon wedges. It’s a special touch that adds height to a serving table, and who doesn't love a seafood tower? Serve with glasses of Prosecco!

Important Ingredients

We’re combining the tried-and-true ingredients found in a Bloody Mary and in a shrimp cocktail. Together, they create a fancy shrimp cocktail that will leave an impression.

Bloody Mary shrimp cocktail ingredients in glass bowls.

Shrimp - Shrimp is the main ingredient in this shrimp Bloody Mary cocktail! You’ll need one pound of pre-cooked frozen shrimp – deveined and peeled WITH the tail on. Alternatively, you can use raw shrimp and poach them in boiling water.
Ketchup - This shrimp cocktail staple reinvigorates the connection in our Bloody Mary-infused version. The tomato flavor adds signature brightness, but has a nice and thick texture.
Old Bay Seasoning - This classic seafood seasoning adds incredible complexity with its savory depth.
Various Spices & Seasonings - In addition to Old Bay seasoning, garlic powder, paprika, and kosher salt further enhance the cocktail’s flavor profile.
Horseradish - Specifically, grated and prepared horseradish. This root vegetable has an intense bite with a kick of heat. It’s typically found in cocktail sauce recipes, and mine is no different.
Lemon Juice - For brightness and zest. I always recommend freshly squeezed, but bottled will work in a pinch.
Worcestershire Sauce - Somehow, Worcestershire sauce is equally sweet, salty, savory, and spicy. Its layered flavors are key in both shrimp cocktail and Bloody Mary recipes, and it complements the ketchup and horseradish. Don’t skip it!
Celery Salt - I mix in celery salt to the sauce itself, and use a little extra as a final garnish on top.
Vodka (optional) - For a boozy, adult kick!

Swaps and Substitutions

Missing an ingredient or not a fan of a few listed above? Don’t worry! There’s almost always a replacement to accommodate your preferences while keeping this Bloody Mary shrimp recipe just as tasty.

Fresh Garlic - Instead of garlic powder, mince or grate a clove of fresh garlic. Fresh garlic is much more potent than garlic powder, so use a light hand to find the ideal amount.
Horseradish. Not a fan of horseradish, or entirely out at home? Wasabi paste, spicy mustard, and fresh ginger can be used to get a similar effect. Horseradish sauce can work if all else fails, but the creaminess from the mayonnaise will affect the sauce's texture.
Tomato Alternatives. Tomato paste can be used in place of ketchup. Dilute it with water before mixing in, since it’s more concentrated. You can also include a small amount alongside the ketchup for a more pungent tomato taste and a thicker texture. Or use regular tomato juice, noting the sauce will be of a thinner consistency.
Bloody Mary Mix. Forgo the ketchup and/or tomato paste, and use a Bloody Mary mix as the foundation of the cocktail dipping sauce.
Lime Juice. Fresh or bottled lime juice can be swapped in for the lemon.

Full Recipe Below

Find the full list of ingredients & measurements below!

Step by Step Instructions

Bloody Mary cocktail sauce in a glass bowl.

Step 1: Prepare the sauce in a large bowl by mixing together the ketchup, horseradish, lemon juice, Worcestershire sauce, vodka, celery salt, hot sauce, and pepper

Step 2: When the shrimp is defrosted, remove it from the bag and pat dry. Season with Old Bay, garlic powder, paprika, salt, and pepper.

Step 3: Heat a grill pan over medium high heat and grill the shrimp for 1 minute on each side.

Step 4: Transfer the sauce to a serving bowl or individual serving cups.

Shrimp, olives, and cornichons skewered on cocktail picks.

Step 5: Skewer the shrimp with olives and cornichons and serve alongside the cocktail sauce.

Top Tip

Choose your preferred serving presentation. Depending on how you choose to serve the shrimp, you can garnish the sauce bowl with a few celery leaves and some skewers or toothpicks of cornichons on the side, or garnish individual cups or shot glasses with a thin celery stalk and a cornichon each.

Tips for the Perfect Bloody Mary Shrimp Cocktail

Get the most out of your shrimp Bloody Mary with these time-tested suggestions.

Serving this appetizer at a large holiday gathering with children in attendance? Make two versions – one with vodka and one without, so guests of all ages can dig in and enjoy.
Working against the clock, or did you forget to defrost the shrimp the night before? No problem. You can place the sealed bag of shrimp in a bowl and cover it with cool water for 20-30 minutes.
Let the Old Bay seasoning shine and sprinkle some over the shrimp or on top as a final garnish.
If time allows, refrigerate the sauce for at least an hour before assembling. This extra time strengthens the flavors by allowing the ingredients to meld.
Making this ahead of time? Store the sauce and shrimp separately and assemble right before serving.
Store leftovers in separate airtight containers and refrigerate. Eat within 1-2 days to keep the shrimp fresh.

Recipe Variations

Bloody mary shrimp cocktails are flexible and adaptable, so you can curate one specifically to your liking. Here are a few of my favorite twists on the recipe:

Boozy: Authentic to the traditional Bloody Mary, vodka is a nod to the inspiration of this fancy shrimp cocktail recipe! This spirit is a great inclusion for happy hours, fancier dinner parties, or dinner after a long day.
Spicy: Increase the heat with a diced jalapeño pepper, hot sauce, extra horseradish, or a splash of pickle juice.
Mexican Shrimp Cocktail (Coctel de Camarones estilo Mexicano): I love this version so much! Add Tabasco sauce, diced red onions, tomatoes, and cucumber, and garnish with cilantro, avocado chunks or slices, and lime wedges.

If you tried this Bloody Mary Shrimp Cocktail or any other of the delicious recipes on my website, please leave a 🌟 star rating and let me know how it went in the 📝 comments below. Thanks for visiting!

Bloody Mary Shrimp Cocktail