If you’re looking for a fun twist on a classic holiday appetizer, these Bloody Mary Deviled Eggs always steal the show. They’ve got all the bold, zesty flavors of a Bloody Mary packed into a creamy, tangy filling, and they disappear fast at parties. Between the sweet tomato paste, horseradish kick, and crispy bacon on top, they’re the kind of bite-sized snack everyone reaches for.

Bloody Mary Deviled Eggs are made with tomato paste, horseradish, dijon, celery seed, Tabasco, and topped with bacon, olives, celery leaves, chives, and gherkins.

The filling in these deviled eggs has all the flavors you love in a Bloody Mary. Starting with creamy mayonnaise, a touch of horseradish, tomato paste, Worcestershire sauce, followed by a squeeze of fresh lemon juice to brighten everything up. A pinch of celery seeds and paprika ties it all together, and the toppings really make them stand out. Tiny gherkins, olives, crispy bacon, and a few celery leaves for that classic Bloody Mary look. And don’t worry, I’ll also walk you through the easiest way to boil and peel your eggs so they turn out perfectly every time.

For more easy holiday appetizers, you might also love my Baked Brie with Garlic, Steak Crostini with Horseradish Cream, and Maple Bacon Recipe.

Why You’ll Love These Bloody Mary Deviled Eggs

  • A total crowd-pleaser- Set these out during the holidays and just watch them disappear. No matter how many you make, it’s never enough!
  • Packed with flavor- The traditional deviled egg is great, but these take it up a notch with unexpected, bold flavors, like horseradish, Tabasco, celery seed, and crispy bacon.
  • Perfect for brunch- With all the flavors of a Bloody Mary, they’re a fun addition to mimosas, breakfast casseroles, or a relaxed weekend spread.
  • Fun to top and serve- The garnishes bring that classic Bloody Mary flair, making them as entertaining to serve as they are to eat.
Bloody Mary Deviled Eggs are made with tomato paste, horseradish, dijon, celery seed, Tabasco, and topped with bacon, olives, celery leaves, chives, and gherkins.

Deviled Egg Ingredients

  • Eggs- Hard-boiled just right so the yolks stay bright yellow and creamy, forming the perfect base for the filling. Use large, slightly older eggs, as they peel more easily.
  • Mayonnaise- Adds creaminess and helps bind all the flavors together.
  • Mustard- Dijon mustard gives a subtle tang that helps cut back some of the richness of the egg yolks and mayo.
  • Tomato paste- Concentrated tomato flavor that nods to classic Bloody Mary taste.
  • Sugar- Just a small amount of sugar. not only brings out the tomato flavor but also helps balance some of the brininess.
  • Horseradish- Use prepared horseradish (not cream-style) to add a sharp, tangy heat.
  • Tabasco- Gives it just the right amount of vinegary heat, which you can adjust to your personal preference.
  • Worcestershire- Gives the filling a savory, umami flavor.
  • Celery seed- Slightly herbal flavor that ties in the classic Bloody Mary taste.
  • Paprika- Adds warmth and a touch of smokiness.
  • Lemon juice- Fresh lemon juice brightens the filling, adding a touch of acidity.
  • Garnishes- Finish each egg with tangy gherkins, olives, celery leaves, fresh chives, and crispy bacon for a fun, cocktail-inspired presentation.
Deviled egg filling, lemons, olives, celery, gherkins, and bacon.

Making The Deviled Eggs

STEP 1: Place in water. Arrange the eggs in a single layer in a saucepan and cover with cold water by about an inch.

Eggs covered in water inside large pot.
Hard-boiled eggs in ice bath.

STEP 2: Bring to a boil. Heat over medium-high heat until the water reaches a gentle rolling boil.

STEP 3: Let sit. Turn off the heat, cover the pan, and let the eggs sit in the hot water for 10-12 minutes.

Peeling hard-boiled eggs.
Hard-boiled eggs sliced in half for Bloody Mary Deviled Eggs.

STEP 4: Cool. Transfer the eggs to a bowl of ice water for at least five minutes to stop the cooking and make peeling easier.

STEP 5: Peel the eggs. Tap and roll the eggs gently to loosen the shells, then peel under running water if needed.

Egg yolks smashed with fork.
Smashed egg yolks, mayo, dijon, tomato paste, horseradish, paprika, celery seed, lemon juice, Tabasco, and Worcestershire.

STEP 6: Make the filling. Slice the eggs in half and remove the yolks. Then, place the yolks in a bowl and mash with a fork. Mix them with mayonnaise, Dijon, tomato paste, sugar, horseradish, Worcestershire, Tabasco, smoked paprika, celery seed, and lemon juice. Stir until smooth and taste, adjusting seasoning as needed.

STEP 7: Assemble the eggs. Spoon or pipe the filling into the egg white halves using a disposable pastry bag.

Piped deviled egg filling into egg white halves.
Bloody Mary Deviled Eggs are made with tomato paste, horseradish, dijon, celery seed, Tabasco, and topped with bacon, olives, celery leaves, chives, and gherkins.

STEP 8: Garnish. Then, sprinkle the eggs with additional paprika, celery seed, and garnish with crispy bacon, celery leaves, gherkins, olives, and fresh chives.

Tips For Success

  • Use slightly older eggs. They peel more easily because the pH rises over time, and the whites separate more cleanly from the shell, giving you smooth, intact eggs.
  • Don’t overcook the eggs. Overcooked yolks can become dry, crumbly, and develop a green-gray ring around them. Keeping the timing precise ensures the yolks stay creamy and bright yellow.
  • Peel gently under running water. The water helps wash away small shell fragments and prevents the whites from tearing.
  • Pipe the filling for a polished look. For a neat, decorative finish, you can use a disposable pastry bag fitted with a large star tip, but it’s optional. If you don’t have one, a simple gallon-size freezer bag with a snipped corner works just as well. Piping the filling instead of spooning it ensures even portions, a clean presentation, and that beautiful swirled effect that makes the eggs look extra special.
Hard boiled eggs sliced in half for the Bloody Mary Deviled Eggs.

FAQ’s

Why are they called deviled eggs?

The term “deviled” dates back to the 18 century and originally referred to dishes that were seasoned with spicy or zesty ingredients. In the case of deviled eggs, the yolk filling is typically mixed with tangy mustard, hot sauce, or other bold flavors, giving the eggs a “spicy” kick, hence the name.

Can I make these deviled eggs ahead of time?

Yes! You can hard-boil the eggs and prepare the filling a day in advance. Keep the filling and egg whites separate until you’re ready to assemble to ensure the eggs stay fresh.

How spicy are these deviled eggs?

The spice level is flexible. You can adjust it by adding more or less Tabasco. You can also use cayenne pepper, pickled jalapeños, or your favorite hot sauce.

Can I double the recipe?

Absolutely! You can easily double or even triple the recipe if you’re making it for a large crowd or party.

What’s the best way to store these Bloody Mary deviled eggs?

Store them in an airtight container in the refrigerator (without the garnishes) for up to two days.

Bloody Mary Deviled Eggs are made with tomato paste, horseradish, dijon, celery seed, Tabasco, and topped with bacon, olives, celery leaves, chives, and gherkins.

Did You Make This Recipe

After trying out this recipe, I’d love to hear your feedback. Please consider leaving a comment below. Don’t forget to tag me on Instagram and follow me on Pinterest for more mouthwatering recipes. Your support is greatly appreciated!

No ratings yet

Bloody Mary Deviled Eggs

Kristen-The Epicurean Mouse
These Bloody Mary Deviled Eggs take the classic appetizer up a notch with bold, zesty flavors inspired by the iconic cocktail. The creamy yolk filling gets a punch from tomato paste, horseradish, Worcestershire, and a touch of heat from Tabasco, then each egg is garnished just like your favorite brunch drink, with bacon, gherkins, olives, and celery.

Ingredients
 

  • 12 large hard boiled eggs, peeled and cut in half
  • 1/3 cup mayo
  • 1 tsp Dijon mustard
  • 1 tsp celery seed , plus more for garnish
  • 1/4 tsp paprika , plush more for garnish
  • 1 tbsp tomato paste
  • 1/8 tsp white granulated sugar
  • 2 tsp prepared horseradish
  • 1/4 tsp Worcestershire sauce
  • 1 tbsp fresh lemon juice
  • Tabasco sauce , to taste
  • salt and pepper, to taste
  • crispy bacon, celery stalks, olives, gherkins, and fresh chives , for garnish

Instructions
 

Hard Boiled Eggs

  • Arrange the eggs in a single layer in a saucepan and cover with cold water by about an inch.
  • Heat over medium-high heat until the water reaches a gentle rolling boil.
  • Turn off the heat, cover the pan, and let the eggs sit in the hot water for 10-12 minutes.
  • Transfer the eggs to a bowl of ice water for at least five minutes to stop the cooking and make peeling easier.
  • Tap and roll the eggs gently to loosen the shells, then peel under running water if needed.

Bloody Mary Deviled Eggs

  • Slice the eggs in half and remove the yolks. Then, place the yolks in a bowl and mash with a fork. Mix them with mayonnaise, Dijon, tomato paste, sugar, horseradish, Worcestershire, Tabasco, smoked paprika, celery seed, and lemon juice. Stir until smooth and taste, adjusting seasoning as needed.
  • Spoon or pipe the filling into the egg white halves using a disposable pastry bag.
  • Then, sprinkle the eggs with additional paprika, celery seed, and garnish with crispy bacon, celery leaves, gherkins, olives, and fresh chives.
Calories: 48kcal, Carbohydrates: 1g, Protein: 3g, Fat: 3g, Saturated Fat: 1g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 1g, Trans Fat: 0.002g, Cholesterol: 94mg, Sodium: 67mg, Potassium: 43mg, Fiber: 0.1g, Sugar: 1g, Vitamin A: 144IU, Vitamin C: 1mg, Calcium: 15mg, Iron: 0.4mg
Did you make this recipe?Please consider Leaving a star rating and review!