🍅🥚 Bloody Mary Deviled Eggs offer all the flavors of a classic Bloody Mary cocktail in egg form. With Old Bay seasoning, lemon juice, hot sauce, Dijon mustard, celery salt, horseradish, pimento-stuffed green olives, and celery, they’re super tasty and fun for events, parties, and holiday get-togethers!
Bloody Mary Deviled Eggs Recipe
I love deviled eggs of all kinds, like my avocado deviled eggs, pimento cheese deviled eggs, Mexican street corn deviled eggs, and even my deviled egg pasta salad. They are one of my guilty pleasures, and these Bloody Mary deviled eggs are one of my most creative (and delicious) variations yet!
- Inspired by the classic drink, they’re savory, subtly spicy, and tangy.
- All you need are ten simple ingredients and 30 minutes!
- With a five-star rating, I promise people will be fighting over the last half, regardless of whether you serve them as an appetizer at your next holiday party, game day party, or a girls’ night in! As a bonus, deviled eggs are a naturally gluten-free snack!
Ingredients and Notes
To make bloody Mary-inspired Old Bay deviled eggs, you’ll need the following common and easy-to-find fridge and pantry ingredients:
- Hard-boiled eggs: Follow my tips on how to make perfectly hard-boiled eggs. I suggest boiling at least two extra eggs so that, in case a couple get a bit mangled in the peeling process, you have extras
- Mayonnaise
- Lemon juice
- Hot sauce
- Dijon mustard
- Horseradish, optional
- Old Bay Seasoning or Cajun seasoning and celery salt
- Green olives with pimentos
- Celery stalks or leaves
Note: Scroll down to the recipe card section of the post for the ingredients with amounts included and for more complete directions.
How to Make Bloody Mary Deviled Eggs
For these slightly spicy deviled eggs made with horseradish and Old Bay, follow these straightforward steps:
Step 1: Hard boil, cool, peel, and halve the eggs.
Step 2: Mash the yolks in a bowl along with mayo, lemon juice, hot sauce, Dijon, celery salt, and optional horseradish to create the filling mixture.
Step 3: Dip the cut side of the egg whites in Old Bay.
Tip: After you get these dipped, don’t touch the seasoning with your fingertip or it will rub off.
Step 4: Carefully fill the center of each egg white with the filling mixture. I spoon it, but you can pipe the filling, if preferred.
Step 5: Garnish with the olives and celery, and serve!
Flavor Variations to Try
These Bloody Mary deviled eggs are just ripe for getting creative with the ingredients and flavors!
Here are some deviled egg flavor variation ideas:
- Mayo: Plain Greek yogurt may be used in place of mayonnaise.
- Seasoning: Old Bay Seasoning or Cajun seasoning is fine.
- Hot sauce: I use Cholula hot sauce, although Frank’s, Valentino, or Tapatio are all acceptable substitutes. Use a smooth rather than chunky hot sauce, as mild or hot as you like.
- Horseradish: Prepared horseradish that is shelf-stable (non-refrigerated) is what I use. It can be omitted or use a favorite refrigerated brand if desired.
- Olives: Are optional, as is using olives with pimentos. Use plain green or your favorite olives.
- Extra garnishes: Adding shrimp is a great touch. Use frozen, previously cooked, tiny shrimp, and all you need to do is thaw and place them in the center of the filling area.
- Mini whole pickles or a slice or two of pickles are also fun additions.
Bloody Mary Deviled Eggs
Equipment
- 1 Medium Bowl
Ingredients
- 6 large hard-boiled eggs, peeled and halved
- 2 tablespoons mayonnaise
- 1 tablespoon hot sauce, such as Cholula, Frank’s, Valentino, or Tapatio
- ½ teaspoon lemon juice
- ½ teaspoon Dijon mustard
- ½ teaspoon celery salt
- ½ tablespoon prepared horseradish, optional and to taste
- 3 tablespoons Old Bay Seasoning or cajun seasoning
- 12 green olives with pimentos, optional
- Celery stalks or leaves, optional and as desired
Instructions
- Hard boil 6 large eggs (plus I suggest at least 2 extra in case you have difficulty peeling one or two of them). Read this post on How To Make Perfect Hard Boil Eggs. In summary, add the eggs to a kettle, cover the eggs with at least 2 inches of cold water, and bring to a ripping fast boil. Shut the heat off, and let the eggs sit in the hot water for 10 to 12 minutes. After that time, transfer them to an ice bath where they need to sit for 5 to 10 minutes. After that time, bang the base (fat) end of the egg against your kitchen sink, and peel the eggs under running water.
- Halve the hard-boiled eggs vertically.
- Place the yolks in a medium bowl and to it, add the mayo, hot sauce, lemon juice, Dijon mustard, celery salt, optional horseradish, and mash to combine; set aside.
- Add the Old Bay Seasoning or cajun seasoning to a small bowl.
- Dip the cut surface of each egg white in the Old Bay, taking care not to touch it with your fingertip after dipping.
- Carefully spoon the filling mixture into the center of each egg. I use a small spoon although you can use a piping bag and large round tip however that is too fussy for me!
- Optionally garnish the eggs by carefully laying an olive and celery in the filling area and serve immediately.
Notes
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
©averiecooks.com. Content and photographs are copyright protected. Sharing of this recipe is both encouraged and appreciated. Copying and/or pasting full recipes to any social media is strictly prohibited.
More Unique Party Appetizers:
Avocado Deviled Eggs — A GUACAMOLE-inspired filling jazzes up regular deviled eggs and makes them addictively good!! EASY, tasty, and a perfect little snack or party appetizer!
Cheddar Pigs in a Blanket — If you’ve never tried pigs in a blanket with cheese before, make this recipe! Sliced cheddar cheese and flaked salt takes this classic game day recipe and turns up the flavor!
Hawaiian Ham and Swiss Sliders — Grilled pineapple slices brushed with a soy and ginger marinade add a Hawaiian-inspired twist to these irresistible sandwiches!
Easy Shrimp Cakes – Easy, ready in 10 minutes, and they taste better than from a fancy restaurant! A CRISPY exterior with JUICY and tender pieces of shrimp on the inside, with spicy mayo on the side!
Jalapeño Popper Dip with Bacon — Same great flavor as bacon-wrapped jalapeño poppers, minus the work! Creamy, CHEESY, loaded with bacon, and topped with CRISPY jalapeños!
Easy Jalapeño Cheese Ball — Just spicy enough that the more you have, the more you want! A fast, easy, and foolproof hit!
Caramelized Onion and Mushroom Sliders —Fry sauce coats the slider buns and it’s excellent on fries and makes a great sandwich spread.
great
great