This post may contain affiliate links, please see the privacy policy for details.
Bloody Mary deviled eggs bring together the bold, tangy flavors of the classic brunch cocktail and the creamy texture of traditional deviled eggs. With a mix of slaw dressing, steak sauce, pickle juice and tomato paste, these eggs offer an unexpected twist that’s big on flavor. Rimmed with lemon juice, paprika and celery salt, then topped with bacon, pickles and celery leaves, these are show-stopping bites perfect for a leisurely brunch, fun parties or appealing game day snacks.
A creative twist on a classic, Bloody Mary deviled eggs feature tangy, creamy yolk filling with smoky, savory garnishes and cocktail-inspired seasoning.
Also try million dollar deviled eggs, cacio e pepe, deviled egg chicks, sheet pan eggs benedict, or Cajun shrimp deviled eggs.
Why You’ll Love It
Big flavor punch: Each bite brings savory, tangy and smoky notes together.
Perfect for brunch: A fun, flavorful twist that pairs well with cocktails.
Crowd-pleasing: Unique presentation and bold flavor make these great for entertaining.
No mayo needed: Slaw dressing adds a creamy base with extra tang.
Fun to garnish: Custom toppings like bacon and pickles let you make them your own.
Bloody Mary Deviled Eggs Ingredients
A complete list of ingredients and amounts can be found in the recipe card below.
Eggs: Hard-boiled and halved, they create the classic deviled egg base.
Slaw dressing: Adds creaminess and tang in place of traditional mayo.
Pickle juice: Enhances tang and ties in that Bloody Mary flavor.
Steak sauce: Adds depth and umami flavor.
Tomato paste: Brings richness and echoes the Bloody Mary’s tomato base.
Garlic paste: Gives mellow, smooth garlic flavor without chunks.
Black pepper and celery salt: To add a kick and that signature Bloody Mary seasoning taste.
Red onion and celery: Add crunch and a touch of sharpness to the filling.
Egg rim mix: Lemon juice, paprika and celery salt create a flavorful coating on the egg edges that mimics a spiced cocktail rim.
Bacon bits, pickles and celery leaves: Provide texture, saltiness and a fresh finish on top.
How to Make Deviled Eggs with Bloody Mary Flavors
For more detailed instructions with weights and measurements, jump to the printable recipe card.
Boil and cool the eggs: Hard-boil, then transfer to an ice bath to stop them cooking further.
Peel and halve: Remove shells, slice eggs and separate yolks into a bowl.
Season the rims: Dip egg halves in lemon juice, then a mix of paprika and celery salt.
Mix the filling: Blend yolks with slaw dressing, tomato paste, garlic, sauces and veggies.
Fill and garnish: Pipe the filling into eggs and top with bacon, pickles and celery leaves.
Substitutions and Variations
Use Greek yogurt instead of slaw dressing: For a lighter, tangier filling. You could also use mayonnaise (or spicy mayonnaise!)
Make it spicy: Add hot sauce or horseradish to the yolk mix.
Try smoked paprika: Swap for regular paprika to add a deeper flavor.
Add olives: Garnish with chopped olives for a briny twist.
Serving Suggestions
With brunch: If you’re having them for breakfast or brunch, consider serving fresh fruit, toast or banana muffins on the side.
With other appetizers: Steak and shiitake bruschetta adds a contrasting crunch, while party roasted nuts and boiled peanuts are easy to make. More ideas are spicy basil chicken skewers and puff pastry cheese twists.
Drinks: You can’t go wrong with a Canadian Caesar cocktail to echo the wonderful Bloody Mary flavors.
How to Store Bloody Mary Deviled Eggs
Store: Cover leftovers with plastic wrap or foil and refrigerate for up to 3 days.
Freeze: Freezing would change the texture so I don’t recommend it.
Top Tips
Use a piping bag: This gives the filling a clean, finished look and is easier to portion. If you don’t have one, snip the corner off a Ziploc bag and use that.
Chill before serving: Letting the eggs rest in the fridge helps the flavors meld.
Prep ahead: Make the filling a day ahead and assemble just before serving.
Spicy Deviled Eggs FAQs
One reason I love this creative deviled egg idea is I can make them up to a couple of days ahead. So if you’re planning a special brunch, you might like to make these the night before to save time the following day. For the freshest result, don’t pipe in the filling or add the garnish until serving.
Yes, but they may be slightly firmer and not as easy to slice cleanly.
Deviled eggs were popular in ancient Rome. They were served at the start of meals with a spicy sauce. Later, in the 1200s, filled eggs began to make an appearance in the south of Spain. A cookbook from that time has a recipe where the egg yolks were flavored with onion juice, cilantro, coriander, pepper, and fermented fish sauce. Modern style deviled eggs didn’t really come out until the late 1800s. A cookbook from 1896 included mashing the egg yolks with mayonnaise. Other names for deviled eggs include Russian eggs, stuffed eggs and dressed eggs. The word ‘deviled’ comes from a 1700s-era culinary expression for something made with spicy condiments.
Delicious Bloody Mary Deviled Egg Recipe
Bloody Mary Deviled Eggs
Equipment
Ingredients
- 12 eggs, large
- ½ to 1 Cup slaw dressing, Marzetti's or similar
- 1 Tablespoon pickle juice
- ½ Tablespoon steak sauce
- ½ Tablespoon tomato paste
- 1 Teaspoon garlic paste
- 1 Teaspoon black pepper, coarsely ground
- ½ Teaspoon celery salt
- 1 red onion, diced
- 2 Stalks celery, diced
For the Egg Rims
- 2 Tablespoon lemon juice
- 2 Teaspoon paprika
- 3 Teaspoon celery salt
To Garnish
- 2 Tablespoon bacon bits
- 3 pickles, small, diced
- celery leaves
Instructions
Prepare the Eggs
- Carefully place eggs into a stock pot. Fill with cold water until the eggs are just covered.
- Bring to a rolling boil over medium heat. As soon as the water starts boiling, cover and remove from heat. Keep covered for 6 minutes.
- Meanwhile, prepare an ice bath. Fill a bowl with cold water and plenty of ice.
- After 6 minutes remove the eggs from the water and immediately submerge in the ice water. Let cool for 4 to 6 minutes.
- Tap each egg on a hard surface, then gently roll against the surface under the palm of your hand to break apart the shell. Carefully remove the shell (I find it easier to do this under running cold water).
- Once the eggs are out of the shell and rinsed, slice them in half down the width and remove the yolk. Add yolks into a bowl as you work.
- Place eggs onto a baking sheet cut side up.
Make the Egg Rims
- Prepare seasonings for the egg rims. Add lemon juice to a small bowl. Combine celery salt and paprika in a small bowl or ramekin and spread evenly onto a plate.
- Dip the cut side of the eggs into lemon juice, then into the celery salt/paprika mix. Place back onto the baking sheet.
Add the Filling
- Add slaw dressing, pickle juice, steak sauce, tomato paste, garlic paste, black pepper, celery salt, red onion, and diced celery to the bowl with egg yolks. Mash well until smooth.
- Add to a piping bag and pipe into each egg.
Garnish and Chill
- Add a pinch of bacon bits over each egg, a slice of pickle, and celery leaf as garnish. Refrigerate at least 20 minutes before serving.
Notes
Chill before serving: Letting the eggs rest in the fridge helps the flavors meld.
Prep ahead: Make the filling a day ahead and assemble just before serving.
Nutrition
Bloody Mary deviled eggs are a bold, creative upgrade to a classic appetizer. Packed with the tangy, savory essence of the cocktail that inspired them, these eggs are perfect for brunch spreads, holiday tables or anytime you want something a little unexpected. With crisp garnishes and a creamy, flavorful filling, they’re easy to make and even easier to love. If you like a good Bloody Mary, you’re going to want to try these unique gourmet deviled eggs.
Other Recipes to Try
Bella Bucchiotti
Bella Bucchiotti is a Canadian-based syndicated food, travel, and lifestyle writer, photographer, and creator at xoxoBella. She founded xoxoBella in 2015, where she shares her love for food, dogs, sustainability, fitness, crafts, outdoor adventures, travel, and philanthropy to encourage others to run the extra mile, try new recipes, visit unfamiliar places, and stand for a cause. Bella creates stress-free and family-friendly recipes for weeknight dinners and festive feasts.
What a creative spin! The Bloody Mary flavors made these eggs irresistible!
These deviled eggs are exceptional! I’m already looking forward to preparing them again soon—they’re that good!
This was a total hit with our guests! Excited to make this again. 🙂
oh my! This is tthe best deviled eggs I’ve had. I can’t wait to make it.
Yum! These look so good. my family would love them.