If you combine the creamy, protein-packed goodness of a classic appetizer with the zippy flavors of a beloved brunch cocktail, you’ll get a tray of Bloody Mary Deviled Eggs. Not only do they taste incredible, they’re also gorgeous! Perfect for game day gatherings and parties of all sorts.
If you’re looking for a high-protein appetizer that’ll wow, look no further than these bloody mary deviled eggs. The classic filling combination of mayo and mustard gets a major flavor upgrade with ingredients like spicy horseradish, umami tomato paste, tongue-tingling Tajin, plus all your favorite cocktail garnishes.
They’re sure to become a tailgate-at-home obsession during football season, particularly when paired with other better-for-you game day goodies like my creamy jalapeno popper dip and roasted buffalo cauliflower bites.
And, despite looking almost too pretty to eat (almost!), they’re about as much work to make as my charcuterie skewers—which is to say, not much work at all. Plus, at just 40 cents per piece, they’re a fun, flavorful, fan-favorite snack that won’t break the bank. Huzzah!
Jump to:
- What do they taste like?
- Why You’ll Love This Appetizer Recipe
- Ingredients Needed
- Substitutions
- How To Make Bloody Mary Deviled Eggs
- Optional Variations & Dietary Adjustments
- Serving Suggestions
- Recipe Success Tips
- Storage Directions
- Bloody Mary Deviled Egg Nutrition
- Pricing Info
- FAQs
- Other Snack Recipes
- Recipe
What do they taste like?
These bloody mary deviled eggs are bold, savory, and unapologetically brunch-worthy. They take everything you love about the cocktail and fold it into a yummy two-bite appetizer. The filling is rich and smooth, with a tangy tomato backbone and bright pops of acidity, a little zip from horseradish and hot sauce, and citrusy brightness from lemon.
Each bite has layers of flavor and texture. The eggs are creamy and indulgent, while the bacon adds smoky crunch and the celery and olives bring a salty, briny snap. A “rim” of Tajín and celery salt ties it all together with a lightly spicy, savory finish. The result is a deviled egg that tastes like a bloody mary in eggy appetizer form—fun, punchy, and made for sharing.
Why You’ll Love This Appetizer Recipe
- Macro Balanced – With 4 grams of protein, 5 grams of fat, and just 1 gram of carbs per serving, bloody mary deviled eggs are built to fill you up without weighing you down. This is an appetizer with real staying power!
- Fun Twist on a Classic – Everyone loves deviled eggs, but these cocktail-inspired beauties are something special. If you’re looking for a tasty mash-up or just want something a little outside of the ordinary while still being approachable, this is the recipe for you.
- Budget-Friendly – As much as I love entertaining, the costs add up fast. Luckily, at just 40 cents per piece, they’re great for keeping spending in check. (Not that your friends will know—they truly look like a piece of art on the plate!)
Ingredients Needed
- Hard-Boiled Eggs – While you’re welcome to buy pre-boiled, pre-peeled eggs for convenience, I find that DIY hard-boiled eggs have more/better flavor.
- Mayonnaise – For a touch of richness. Use a high-quality store-bought brand you like (e.g. Hellman’s/Best Foods or Duke’s). Miracle Whip doesn’t count!
- Yellow Mustard – A classic deviled egg addition that helps brighten the filling, both literally and figuratively.
- Tomato Paste – This is what gives our filling the tomato-y base you’d expect from bloody marys. If you can find it, double or triple concentrated tomato paste packs even more of an acidic, umami punch.
- Fresh Lemon Juice – “Fresh” is the operative word here; it adds tangy brightness that bottled lemon juice can’t compete with.
- Horseradish Sauce – Make sure you’re reaching for creamy horseradish sauce (usually hanging out around the mustards) rather than straight prepared horseradish, which has a much more fiery, nose-clearing bite.
- Hot Sauce – I always add a few shakes of Tabasco to my bloody marys, so it made sense to include here. I recommend using any vinegar-based hot sauce (e.g. Cholula or Crystal) rather than thicker varieties like sriracha or sambal oelek.
- Celery Salt – Another classic bloody mary addition that adds a subtle savoriness.
- Low-Sodium Tajin Seasoning – Tajin is a beloved chili-lime-salt seasoning blend that’s great for rimming bloody marys, sprinkling on fresh fruit, and so much more. I prefer the low-sodium version since we’re using celery salt, plus salty bacon and cocktail olives as garnish.
- Bacon – Floppy bacon lovers: make sure you cook it enough to be at least slightly crispy so it stands upright as a garnish and adds textural contrast.
- Celery – My friend who worked at a brunch restaurant for nearly a decade told me servers would get in trouble for serving bloody marys without a stalk of celery. I guess it’s not a real bloody mary without one!
- Cocktail Olives – Another classic garnish for the OG cocktail, perfect for adding a touch of richness and a briney bite.
Substitutions
- Yellow Mustard – Feel free to swap in spicy brown mustard, deli mustard, or ⅓ as much dried mustard powder.
- Fresh Lemon Juice – Fresh lime juice is a fun twist if you prefer.
- Horseradish Sauce – Make your own by mixing prepared horseradish with sour cream, mayo, and a few pantry staples.
- Hot Sauce – Omit it if you prefer, or swap in an equal amount of apple cider vinegar for brightness.
- Celery Salt – You can easily make your own by mixing crushed celery seeds with sea salt.
- Low-Sodium Tajin Seasoning – You can use regular tajin, spicy tajin, or another chili lime salt mixture if you like. Just cut back on the celery salt, or swap in crushed celery seeds to keep the sodium in check.
- Bacon – Feel free to use air fryer turkey bacon for a lighter, pork-free option. Alternatively, omit it or swap in some vegan bacon bits.
- Cocktail Olives – If you’re not a fan, mini gherkins or sliced pickles work just as well!
How To Make Bloody Mary Deviled Eggs
Step 1: Prep. Slice the hard-boiled eggs in half lengthwise and gently remove the yolks, transferring them to a mixing bowl. Set the egg whites aside.
Step 2: Make the Filling. Add the mayonnaise, mustard, tomato paste, lemon juice, horseradish, hot sauce, and celery salt to the bowl with the egg yolks. Beat with a hand mixer until completely smooth and creamy, then transfer the mixture to a piping bag or zip-top bag with the corner snipped.
Step 3: Make a Rim. Place the Tajín in a small shallow bowl. Dip the cut side of each egg white into the seasoning, then arrange the egg whites on a serving platter.
Step 4: Fill Eggs. Pipe the yolk mixture evenly into each seasoned egg white.
Step 5: Garnish & Serve. Top each deviled egg with a piece of bacon, a bit of celery, and an olive or pickle slice. Serve immediately, or refrigerate until ready to serve.
Optional Variations & Dietary Adjustments
- Lightened-Up – Replace half of the mayonnaise with plain Greek yogurt for a lighter, tangier filling that’s still creamy and flavorful.
- Extra Spicy – Turn up the heat by adding more hot sauce, a pinch or two of cayenne, or finely minced pickled jalapeños to the yolk mixture. You can also drizzle a few drops of hot sauce over the finished eggs for a spicy finish.
- Dill Pickle Twist – Swap the olive garnish for chopped dill pickles or cornichons, and add a splash of pickle juice to the filling for extra tang and brininess.
- Smoky Version – Use smoked paprika in the filling or swap regular bacon for thick-cut or smoked bacon to add deeper, smoky notes that pair perfectly with the tomato and horseradish.
Serving Suggestions
These bloody mary deviled eggs are perfect for brunch spreads, holiday appetizers, game day grazing, or cocktail parties—anywhere you’d normally serve a Bloody Mary or a classic deviled egg. Arrange them on a chilled platter and serve alongside other brunch favorites like fresh fruit, cheese boards, or breakfast casseroles for a balanced spread.
For a fun, interactive presentation, make a mini garnish bar. Set out small bowls of crispy bacon bits, chopped celery, olives, pickles, lemon wedges, fresh herbs, and extra Tajín or hot sauce so guests can customize their eggs. It’s a great way to let everyone dial in their preferred level of heat, salt, and crunch!
Recipe Success Tips
- Use eggs that are fully cooled before peeling. Cold eggs peel more cleanly and help keep the egg whites smooth and intact for a prettier final presentation. I also find that cracking the egg all around by tapping it gently on the table then putting it back into an ice bath helps separate the shell from the white.
- For the creamiest filling, make sure the yolks are completely smooth before piping. Beating them with a hand mixer (or food processor) eliminates lumps and gives you that light, fluffy texture.
- Taste the filling before piping and adjust as needed. Bloody Mary flavors are all about balance, so feel free to tweak the heat, acidity, or saltiness with a little more hot sauce, lemon juice, or celery salt.
- Be gentle. Dip the egg whites lightly into the Tajín rather than pressing them down. This gives you a pop of flavor without overpowering the eggs or making them too salty.
- Presentation is everything. If you’re making these ahead, wait to add the garnishes until just before serving. This keeps the bacon crisp and the celery fresh, so every bite has the perfect texture.
Storage Directions
- Refrigeration – Store leftover bloody mary deviled eggs in an airtight container in the refrigerator for up to 2 days. For best results, arrange them in a single layer or use a container with a tight-fitting lid to prevent the filling from smudging.
- Freezing – Deviled eggs do not freeze well.
- Make-Ahead Tip – If you’re making them ahead, you can store the filled eggs without garnishes for up to 24 hours. Add the bacon, celery, and olives just before serving to keep everything fresh and crisp.
Bloody Mary Deviled Egg Nutrition
At 68 calories per piece, these bloody mary deviled eggs are a flavorful, protein-forward appetizer that fits nicely into most diets. Each egg provides 4 grams of protein, helping with satiety, along with 5 grams of fat that contribute to the creamy texture and rich mouthfeel. Carbohydrates are minimal at 1 gram per egg, making these a naturally low-carb option.
While the 285 mg of sodium reflects the bold, savory flavor of a classic bloody mary rim, it’s appropriate for an appetizer portion. Overall, these deviled eggs are a fun, nutrient-dense way to add protein to brunches, gatherings, or snack boards without refined carbs or added sugars. Enjoy every zippy, cocktail-inspired bite!
Total nutritional content per deviled egg is:
- Calories: 68 calories
- Carbohydrates: 1 gram
- Protein: 4 grams
- Total Fat: 5 grams
- Sodium: 285 mg
- Fiber: 0 grams
*This nutritional information is an estimate and calculated based on the ingredients used to create the recipe. The nutritional value of your ingredients may differ slightly. Furthermore, this food is not intended to prevent, diagnose, cure, or treat any disease.
Pricing Info
This is what I personally paid to make this recipe:
- 12 hard-boiled eggs: $3.92
- ¼ cup mayonnaise: $0.33
- 2 tbsp yellow mustard: $0.02
- 1 tbsp tomato paste: $0.07
- 1 tsp fresh lemon juice: $0.10
- 1 tsp Horseradish sauce: $0.03
- 1 tsp hot sauce: $0.08
- 1 tsp celery salt: $0.02
- 3 tbsp low-sodium Tajin seasoning: $0.25
- 8 slices cooked bacon strips: $2.49
- 2 medium celery sticks: $0.21
- 24 small cocktail olives: $2.12
The total comes out to be around $9.64 or roughly $0.40 per deviled egg!
FAQs
It depends! In this bloody mary deviled eggs recipe, layering acidity, savory depth, and a little heat ensures the filling tastes bright and bold, not flat or overly rich. The combination of tomato paste, horseradish, hot sauce, and celery salt gives these deviled eggs their signature cocktail flavor, while lemon juice sharpens everything and keeps the filling tasting fresh.
The 5-5-5 rule is a simple way to make hard-boiled eggs that are easy to peel and perfect for deviled eggs. You bring the eggs to a boil and cook them for about five minutes, then turn off the heat and let them sit in the hot water for another five minutes. After that, transfer the eggs to an ice bath for five minutes to stop the cooking and cool them quickly.
In the South, deviled eggs are most commonly called “deviled eggs,” but you’ll often hear older generations refer to them as “dressed eggs” or “stuffed eggs.” The word deviled originally meant highly seasoned or spicy, which some Southerners preferred to avoid in name.
Other Snack Recipes
Tried this recipe? Please leave a ⭐⭐⭐⭐⭐ rating in the comments below! I would really appreciate your feedback!
Recipe
Easy Bloody Mary Deviled Eggs
Ingredients
- 12 hard-boiled eggs
- ¼ cup mayonnaise
- 2 tbsp yellow mustard
- 1 tbsp tomato paste
- 1 tsp fresh lemon juice
- 1 tsp Horseradish
- 1 tsp hot sauce (I used Cholula)
- 1 tsp celery salt
- 3 tbsp low-sodium Tajin seasoning
- 8 slices cooked bacon strips crispy, cut into thirds
- 2 medium celery sticks cut into 1 inch pieces
- 24 small cocktail olives or pickle slices
Instructions
- Slice your hard-boiled eggs in half and transfer the yolks to a mixing bowl. Set the cooked egg whites aside.
- To your egg yolks, add mayo, mustard, tomato paste, lemon juice, horseradish, hot sauce, and celery salt. Beat with a mixer until smooth, then transfer to a piping bag. Set aside.
- Place the Tajin in a small shallow bowl, then dip the top of each cooked egg white (the side with the hole) into the seasoning (see picture above). Place each prepped egg white onto a serving platter.
- Pipe the egg yolk mixture into each egg white. Top each one with a piece of bacon, celery, and an olive or pickle slice. Serve!
Nutrition
If you end up making this and loving it, take a photo and tag me on Instagram! I’d love to see your versions of my recipes! And feel free to rate it down below in the comment section. I would really appreciate it!
xoxo Megan
Leave a Reply