Bloody Mary Deviled Eggs

This post may contain affiliate links. Please read our disclosure policy.

Why settle for ordinary deviled eggs when you could make these visually enticing Bloody Mary Deviled Eggs? This recipe offers a fun Bloody Mary twist to this popular appetizer, garnished with celery stalks, olives, and shrimp!

Bloody Mary Deviled Eggs are perfect for those special occasions or festive holiday celebrations such as Thanksgiving, Christmas, Easter, New Year's Eve, or enjoy them as a creative snack for Game Day or as fun finger food for a party!

Made with a spicy egg yolk mixture, served in egg white halves that are given a rimmed effect with seasoning, these deviled eggs can be served as a stand-alone party appetizer, and served with other appetizers like Mexican Shrimp Cocktail, or be added to a charcuterie board that your guests will be talking about for ages to come!

This deviled egg recipe is a fancier version of deviled eggs, like my Pimento Cheese Deviled Eggs, than my Instant Pot Southern Deviled Eggs. It is one of our favorite Thanksgiving appetizers that we share with family and friends.

Table of Contents

• Why You’ll Love This Recipe
• Why This Recipe Works
• How To Make Bloody Mary Deviled Eggs
• Deviled Eggs Ingredients
• Instructions
• Variations
• Recipe Tips
• Bloody Mary Deviled Eggs Topping Ideas
• What To Serve With Deviled Eggs
• Frequently Asked Questions (FAQs)
• More Appetizer Recipes You’ll Love
• Recipe
• Reviews

Why You’ll Love This Recipe

Quick to make: This Deviled egg recipe will only take you 15 minutes if you've already made your boiled eggs or bought them. Unlike actual bloody Marys, no Bloody Mary mix is required.

Eye-catching appetizer: Ditch the usual dips and chips for those special occasion parties and opt for these breath-taking Bloody Mary Deviled Eggs. They'll seriously impress the guests to no end!

Make ahead: Certain elements of these deviled eggs can be made a day or two in advance such as the boiled eggs and the egg yolk mixture. 

Why This Recipe Works

Easy Instructions. You can easily follow along with my simple step-by-step recipe instructions with photos to ensure that you end up making the best tasting and looking Bloody Mary Deviled Eggs!

Tips and FAQs. These have been added for your convenience, particularly helpful if you've never made deviled eggs before.

Variations. I've included recipe variations and suggestions on how you can serve up these deviled eggs using this recipe as a helpful guide and inspiration for your own deviled egg creations!

How To Make Bloody Mary Deviled Eggs

Equipment

The affiliate links below will allow you to see the product on Amazon.com. If you purchase one of the items, I will receive a very small commission on the product, which does not increase the price.

• Large Pot. You can use this to boil the eggs.
• Slotted Spoon. You’ll need a slotted spoon to remove the eggs.
• Instant Pot. This electronic pressure cooker makes cooking boiled eggs easy!
• Mixing Bowl Set. This set includes a small bowl, medium bowl, and large bowl to meet all your recipe needs. You have opportunities to use all three sizes of bowls in this recipe.
• Food Processor. This is an easy way to make the filling for the deviled eggs.
• Cutting Board. You’ll need a cutting board for cutting the eggs.
• Sharp Knife. A sharp knife makes a cook’s life so much easier.
• Small Plate. You’ll need small plates for serving the deviled eggs.
• Deviled Egg Tray. This tray makes for a nice presentation, and prevents eggs from rolling around on a serving dish.

Deviled Eggs Ingredients

Below, I discuss the ingredients and possible substitutions if you don't have a specific ingredient. However, if you are looking for the specific measurements of each ingredient, scroll down to the bottom of this article, just above the comments, for the printable recipe card, which includes all the ingredients and the specific amounts of each one.

• Hard boiled eggs. I used large eggs. You’ll want to boil your eggs or you can use store bought boiled eggs instead. Also, see directions below on how to prepare hard boiled eggs on the stove and in an electric pressure cooker, such as an Instant Pot.
• Old bay seasoning. You can use Old Bay Seasoning or use Cajun Seasoning. If you use Cajun Seasoning, reduce the amount of celery salt. Once the eggs are coated, they mimic the edge of a rimmed Bloody Mary glass.
• Mayonnaise. You can use real Mayonnaise, light mayonnaise, or Greek yogurt. Any of those will work in this recipe.
• Lemon juice. This is optional but it does help cut any sharp ingredient flavors. 
• Celery salt. Use celery powder instead if you opt for a seasoning that already contains salt. If you don’t have either, you could use celery seed.
• Dijon mustard. I like to use Dijon mustard but you can use a yellow mustard or spicy brown mustard instead if you prefer. 
• Hot sauce. This is optional but is a great addition if you prefer a spicy kick in these appetizers. 
• Horseradish paste. This adds a lovely spice to the eggs but is also optional.
• Green olives. Green olives stuffed with pimentos (red pepper) are optional. It provides a delicate sweet flavor. I also like to use the green olives as a garnish.
• Celery leaves. Add tiny celery-leaf sprigs for garnish.
• Shrimp. Make sure to use the smallest shrimp you can find so that they don't completely cover the deviled eggs. 

Instructions

1. Make The Hard Boiled Eggs.
   1. Stove-Top Method.
      1. Fill a large pot with cool water and add the eggs in a single layer.
      2. Then heat the pot over medium-high heat until it comes to a full boil.
      3. Then turn off the heat and cover the pot to let the eggs steam for 10 minutes.
      4. After 10 minutes, remove the cover (it will be hot) and carefully remove the eggs using slotted spoon.
      5. Either run cool water over the eggs, or place the eggs in a water bath, or
      6. Another option is to allow the eggs to sit for 15 minutes before adding them to a water bath, which is a bowl of ice cold water, for at least 5 minutes. It takes a little longer but it will make the eggs easier to peel.
   2. Pressure Cook Method.
      1. It is super easy to get hard boiled eggs by using your Instant Pot. It is my preferred method for making hard boiled eggs now.
      2. Follow the easy instructions for making Instant Pot Easy Peel Hard Boiled Eggs.

1. Cut The Eggs.
   1. Cut the 6 eggs in half lengthwise.
   2. To remove the yolk from the egg white, using a spoon, scoop out the yolk Place the egg yolks in a small bowl.

How To Make Bloody Mary Deviled Eggs

For a printable version of the recipe, scroll down to the bottom of this article, just above the comments for a printable recipe card!

1. Make The Deviled Egg Filling. (Pictures 1 and 2 above.)
   1. In a small bowl, mash the egg yolks.
   2. Then add the mayonnaise, Dijon mustard, celery salt, and hot sauce. Mix until there are no clumps.
   3. If, for whatever reason, you feel that the egg yolk mixture is not thick enough for your liking, simply add in extra egg yolks. You may need to taste test and adjust the spices and seasoning when adding in additional egg yolks.
2. Decorate The Egg White Halves. (Pictures 3 and 4 above.)
   1. Dip the cut eggs in the Old Bay Seasoning or Cajun seasoning.
   2. When it comes to rimming your eggs, if you've opted to use something like Cajun seasoning that contains salt, incorporate some celery powder into the mix instead of the celery salt called for in this recipe otherwise it will be a salt overload. 
   3. Another alternative to Old Bay seasoning is Tajin seasoning which is a Mexican spice blend. It also contains sea salt which means you should either reduce the celery salt or use celery powder mixed into the Tajin seasoning instead. 
3. Add the Deviled Egg Filling. (Picture 5 above.)
   1. Using a piping bag, pastry bag, a cookie scoop, or even a Ziploc bag that's been cut in the corner, pipe the deviled egg mixture into the egg white halves. This is a great way to produce clean-looking deviled eggs.
   2. You can also spoon the egg yolk filling into the boiled egg whites which will give you more of a rustic appearance. 
   3. Be careful careful not to touch the edges of the egg whites in order to protect the decorative rimming on the egg white halves.
4. Garnish The Deviled Eggs. (Picture 6 above.)
   1. Add small sprigs of celery leaves on top of the filled eggs.
   2. Add a green olive.

Variations

Spice It Up. For spicier Bloody Mary deviled eggs, increase the amount of horseradish or hot sauce to the egg yolk mixture.

Fun With Garnishes. These deviled egg appetizers can be garnished in various fun ways. Consider adding a pickle or crispy bacon to your eggs. 

Booze It Up. Create a platter of booze-inspired deviled eggs instead of only the Bloody Mary deviled eggs. This can be achieved with the same base ingredients, tweaking the garnish and seasoning. For example, Dirty Martini deviled eggs can be made with vodka, olive juice, blue cheese stuffed olives, cayenne pepper, and minced parsley. 

Recipe Tips

Make Eggs Easier To Peel. Once the eggs have boiled, allow them to sit for 15 minutes before adding them to a bowl of ice-cold water. This will make it that much easier to peel eggs.

Make The Eggs Sit Flat.  To allow the deviled eggs to sit flat on a plate just make a small slice on the bottom of each egg white half. This will give the bottom of the deviled egg a flat surface so it can sit on the plate and not roll on its side.

Decorating Tips. When it comes to rimming your eggs, if you've opted to use something like Cajun seasoning that contains salt, incorporate some celery powder into the mix instead of the celery salt called for in this recipe otherwise it will be a salt overload. 

Mexican Seasoning. Another alternative to Old Bay seasoning is Tajin seasoning which is a Mexican spice blend. It also contains sea salt which means you should either reduce the celery salt or use celery powder mixed into the Tajin seasoning instead. 

Pipe It. Using a piping bag, or pastry bag, a cookie scoop, or even a Ziploc bag that's been cut in the corner, is a great way to produce clean-looking deviled eggs. You can also spoon the egg yolk filling into the boiled egg whites which will give you more of a rustic appearance. 

Double Take. If you're serving to a larger crowd, double the quantities of all the ingredients in this recipe.

Thicken. If, for whatever reason, you feel that the egg yolk mixture is not thick enough for your liking, simply add in extra egg yolks. You may need to taste test and adjust the spices and seasoning when adding in additional egg yolks. 

Bloody Mary Deviled Eggs Topping Ideas

You can easily change the toppings to make it even more like a fancy bloody mary.

• Bacon. Add small pieces of some cooked, crisp bacon.
• Shrimp. Try adding tiny cooked shrimp to the top.
• Asparagus. Add small pieces of cooked asparagus to make it like one of the fancier bloody marys.

What To Serve With Deviled Eggs

These Bloody Mary deviled eggs are sure to steal the show but consider adding them to a party appetizer charcuterie board with other delicious finger foods such as sliced vegetables, crackers and dip, Tortilla Pinwheels, Guacamole, and Homemade Tortilla Chips. 

Frequently Asked Questions (FAQs)

WHAT ARE BLOODY MARY DEVILED EGGS?

Just like a traditional Bloody Mary drink is considered a pre-dinner drink, these Bloody Mary Deviled Eggs are most certainly intended to be enjoyed as an appetizer. 

Drawing inspiration from the boozy drink, these deviled eggs are dressed up with similar garnishes and even given the appearance of a coated bloody mary glass by the use of seasoning on the outer boiled egg yolks. 

However, there is no Worcestershire sauce, tomato juice, or tomato paste in this recipe like there is in regular Bloody Mary drinks.

HOW SHOULD I STORE BLOODY MARY DEVILED EGGS?

Fully assembled deviled eggs should be stored in the refrigerator in an airtight container for up to 3 days.

You can also store hard-boiled eggs in the refrigerator (peeled or unpeeled) in an airtight container or Ziploc bag for up to 7 days. 

I don't recommend storing hard-boiled eggs in the freezer as this makes the egg whites rubbery. Egg yolks, however, can be stored in the freezer for 2-3 months. 

CAN I MAKE THESE BLOODY MARY DEVILED EGGS AHEAD OF TIME?

Fully assembled deviled eggs should always be served as soon as possible since the condensation from the refrigerator can ruin the Old Bay seasoning rimmed effect and garnishes added can also wilt (depending on what you use).

If you do want to reduce the overall recipe time then consider making certain elements of this appetizer and store them in separate containers in the refrigerator the day before assembling the deviled eggs.

This could include the egg yolk mixture and halved boiled eggs or you could simply boil your eggs and store them whole in the refrigerator a day or two prior to following this recipe. 

HOW DO I EASILY PEEL BOILED EGGS?

Peeling boiled eggs can sometimes be tricky. It's important to always use quality eggs that have been stored in the refrigerator when making deviled eggs.

Another way to assist with peeling boiled eggs is to place eggs in a bowl of ice-cold water, or at least cool water. Crack the egg and start to peel from the tip of the egg which contains an air pocket. 

CAN I BOIL MY EGGS IN A DOUBLE LAYER?

Boiling your eggs in a single layer is highly recommended. Not only will this ensure evenly cooked eggs, but it will also help prevent the eggs from cracking while boiling.

Depending on how many deviled eggs you intend to make and the size of your pot or saucepan, you may need to boil your eggs in batches to cook them in a single layer. Usually, a medium-sized saucepan can boil up to 6 eggs in a single layer. 

DO I NEED A FOOD PROCESSOR FOR MIXING THE EGG YOLK MIXTURE?

No, a food processor is not absolutely necessary when making the egg yolk mixture although you are welcome to do so for a very silky smooth consistency. 

Simply mashing the egg yolks by hand or with a potato masher will do just fine. You may end up with a few small chunks in the mixture but that can certainly add to the rustic charm of these deviled eggs! 

More Appetizer Recipes You’ll Love

• The Best Shrimp Dip
• Buffalo Chicken Dip
• Bang Bang Chicken Wonton Tacos
• Best Skillet Queso

If you like this recipe or make this recipe, be sure to leave a comment, rate the recipe, and follow us on:

Facebook | Twitter | Pinterest | BlogLovin | Instagram

Recipe