• Skip to main content
  • Skip to primary sidebar

Flavor Mosaic logo

  • Home
  • About Me
  • Creative Recipes
    • Breakfast / Brunch
    • Main Dishes
      • Beef
      • Chicken
      • Pork
      • Seafood
      • Turkey
      • Vegetarian
      • Dinner in Under 30 Minutes
      • Slow Cooker
    • Desserts
    • Appetizers
    • Side Dishes
      • Grains
      • Legumes
      • Pasta
      • Potatoes
      • Vegetables
    • Soups / Salads
      • Green Salads
      • Pasta Salads
      • Potato Salads
      • Soup
    • Cuisine
      • American
      • Asian
      • Cajun
      • French
      • German
      • Italian
      • Mediterranean
      • Mexican Recipes
    • Seasonal Recipes
      • Christmas
      • Cinco De Mayo
      • Easter Recipes
      • Fall Recipes
      • Game Day
      • Halloween
      • Holiday Baking
      • Holiday Leftover Recipes
      • July 4th
      • Mardi Gras
      • New Years
      • St Patrick’s Day
      • Summer
      • Thanksgiving
      • Thanksgiving Desserts
      • Thanksgiving Sides
      • Winter Recipes
    • Seasoning Mixes
  • Instant Pot Recipes
    • Instant Pot Beef Recipes
    • Instant Pot Chicken Recipes
    • Instant Pot Soups
  • Southern Recipes
  • Tex-Mex Recipes

Home » Creative Recipes » Appetizers » Bloody Mary Deviled Eggs

Overview of a blue oblong tray with deviled eggs with celery leaves and green olives as garnish.

Bloody Mary Deviled Eggs

BY: Michele
PUBLISHED: Nov 13, 2021
UPDATED: Jul 17, 2022
7 Reviews / 5 Average
Jump to Recipe
Pin SaveSaved!
This post may contain affiliate links. Please read my disclosure policy.
Jump to Recipe Print Recipe

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!

Overview of a blue oblong tray with deviled eggs with celery leaves and green olives as garnish.

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!

Overhead view of bloody mary deviled eggs with green olives and celery leaves.

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.
Diagonal blue oblong tray with Bloody Mary Deviled Eggs with green olives and celery leaves as garnish.

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. 

Horizontal view of a blue oblong tray with Bloody Mary Deviled Eggs garnished with green olives and celery leaves with a small bowl of green olives in the background.

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. 

A partial view of a blue tray with about 6 bloody mary deviled eggs garnished with green olives or celery leaves.

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

Overhead view of bloody mary deviled eggs with green olives and celery leaves.
Print Pin Save Saved!
5 from 7 votes

Bloody Mary Deviled Eggs Recipe

Why settle for ordinary deviled eggs when you could make these Bloody Mary Deviled Eggs? A fun Bloody Mary twist to this party appetizer, garnished with celery leaves, and green olives!
Course Appetizers
Cuisine American
Keyword Bloody Mary Deviled Eggs, deviled eggs
Prep Time 15 minutes minutes
Cook Time 20 minutes minutes
Resting 15 minutes minutes
Total Time 50 minutes minutes
Servings 12
Calories 54kcal
Author Michele @ Flavor Mosaic

Ingredients

For The Deviled Eggs:

  • 6 hard boiled eggs
  • 1 Tablespoon old bay seasoning (or Cajun Seasoning)
  • 2 Tablespoons mayonnaise
  • 1/2 lemon juice
  • ½ teaspoon celery salt
  • 1/2 teaspoon Dijon mustard
  • 1 Tablespoon hot sauce
  • ½ horseradish paste (optional)

For The Garnish:

  • Green olives with pimentos
  • Celery leaves
  • Shrimp (optional)
Prevent your screen from going dark

Instructions 

  • Make the hard boiled eggs either on the stove or in an Instant Pot. See instructions below.
    6 hard boiled eggs
  • In a small mixing bowl, mash the egg yolks. Then add the mayonnaise, Dijon mustard, celery salt, and hot sauce. Mix until there are no clumps.
    Making the deviled egg filling for the Bloody Mary Deviled Eggs.
  • Dip the cut eggs in the Old Bay Seasoning or Cajun seasoning.
  • Spoon or pipe the yolk mixture into the eggs, careful not to touch the edges.
    Spooning filling into center of Bloody Mary deviled eggs.
  • Add the green olives, celery leaves, and, if desired, cooked shrimp to the top. The photo leaves out the cooked shrimp.
    Tray of Bloody Mary Deviled Eggs garnished with green olives and sprigs of celery leaves.

Video

Notes

Tips to make Hard Boiled Eggs:
In a medium saucepan add the eggs and a slice of lemon and cover with water. Cook on medium high heat. Once boiling, let cook for 5 minutes. Then remove the pan from heat and put a lid on the pan and let sit for 15 minutes. Fill a bowl with ice cold water and remove the eggs from the pan and place them in the bowl of ice water. Peel and halve.
Let chill for 5 minutes before filling with yolk mixture.
Great served at your game, or a holiday get together.
If you use a Cajun seasoning that contains salt for rimming your eggs, use celery powder instead of celery salt.
Storage:
Store in an airtight container in the refrigerator for up to 3 days

Nutrition

Calories: 54kcal | Carbohydrates: 1g | Protein: 3g | Fat: 4g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 2g | Trans Fat: 1g | Cholesterol: 94mg | Sodium: 241mg | Potassium: 50mg | Fiber: 1g | Sugar: 1g | Vitamin A: 187IU | Vitamin C: 1mg | Calcium: 26mg | Iron: 1mg

Filed Under: American, Appetizers, Budget-friendly, Christmas, Fall Recipes, New Years, Party Foods, Snacks, Spring Recipes, Summer Recipes, Thanksgiving, Thanksgiving Sides, Winter Recipes

DISCLOSURE: Flavor Mosaic is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program. Please note: This blog may contain affiliate links to products I use and love. I earn a small commission, at no extra cost to you, to help with blog expenses when you make a purchase through an affiliate link. Thank you for your support!

Reader Interactions

Michele F - Owner / Founder / Creator / Blogger at Flavor Mosaic
Michele

Hi, I’m Michele Feuerborn, wife, and dog Mom, with 20+ years experience as a home cook. I’m the Founder of Flavor Mosaic, as well as the author and content creator. I share fast, easy, flavorful recipes with bold flavors, featuring Instant Pot and Air Fryer recipes and Italian, Southern and Mexican cuisines.  Contact: [email protected].

Comments

  1. Teodora Grujic says

    November 17, 2021 at 4:42 pm

    Such a nice recipe for the upcoming holiday table! Thanks!

    Reply
  2. Saif says

    January 13, 2022 at 4:21 am

    I love the shape of the egg. Looks interesting to make this incoming holiday.

    Reply
  3. Tavo says

    January 13, 2022 at 5:07 am

    I made these deviled eggs last weekend and loved them. Easy-peasy!

    Reply
  4. Ali says

    January 13, 2022 at 6:03 am

    I’ve been looking for recipes to add to a buffet for my 40th birthday and I’m looking forward to including these – they sound really tasty and are visually appealing too!

    Reply
  5. Holley says

    January 13, 2022 at 6:08 am

    Wow! This is a game changer for a deviled egg lover!! I can’t wait to make this! Yum!!

    Reply
  6. Amanda Wren-Grimwood says

    January 13, 2022 at 6:35 am

    These are so pretty and much more interesting than normal devilled eggs. Perfect for when the family come over!

    Reply
5 from 7 votes (1 rating without comment)

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Michele F - Owner / Founder / Creator / Blogger at Flavor Mosaic

Hi, I’m Michele, a home cook with 20+ years experience. I created Flavor Mosaic as a place to share our favorite fast, easy, and flavorful creative recipes with bold flavors, including Southern, Mexican, Tex-Mex, and Instant Pot recipes.
Read More…

Follow Me

Follow FlavorMosaic on Facebook Follow @FlavorMosaic on Instagram Follow FlavorMosaic on Pinterest Follow @FlavorMosaic on Twitter Subscribe to FlavorMosaic's RSS Feed

Search Flavor Mosaic

Logos of websites that have featured recipes from FlavorMosaic.com

Newest Recipes

  • Creamy Cucumber and Onion Salad
  • Blueberry Hand Pies: A Classic Summer Recipe
  • Lemon Blueberry Coffee Cake Recipe
  • Old Fashioned Creamed Peas and Potatoes
Copyright © 2013-2025 Flavor Mosaic · All Rights Reserved. FLAVOR MOSAIC™ IS A TRADEMARK OF MICHELE FEUERBORN · Privacy Policy

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.