Bloody Mary Deviled Eggs Recipe for Brunch and Cocktails

Bloody Mary Deviled Eggs combine the creamy comfort of classic deviled eggs with the bold, savory notes of a Bloody Mary—think crisp bacon, tangy cornichons, celery crunch and a sprinkle of Old Bay seasoning. These elevated deviled eggs are easy to prepare, make-ahead friendly, and perfect for brunches, parties, or holiday gatherings.

Bloody Mary Deviled Eggs

Traditional deviled eggs are beloved for a reason: silky yolk filling, bright seasoning, and easy, shareable portions. This version borrows the savory, slightly briny flavors of a Bloody Mary cocktail and translates them into a memorable appetizer. The filling is enhanced with Dijon and cornichon juice for tang, while Old Bay adds a warm spice profile. Top each half with a piece of crisp turkey bacon, a cornichon half and a celery slice for the full effect.

Ingredients

• Eggs: 4 large hard-boiled eggs (see notes below for cooking methods that make peeling easier).
• Mayonnaise: 2 tablespoons light mayonnaise to keep the filling creamy but not heavy.
• Dijon mustard: 1 teaspoon for bright, tangy depth.
• Cornichon pickle juice: 1/2 teaspoon in place of vinegar to add pickle-forward acidity.
• Seasoning: 1/4 teaspoon kosher salt, 1/8 teaspoon black pepper, and 2–3 tablespoons Old Bay seasoning for dusting.
• Toppings: Turkey bacon (crispy and torn), cornichons (halved), and thinly sliced celery for crunch and garnish.

How to Make Deviled Eggs

1. Cook the eggs: Hard-boil four large eggs using your preferred method (stovetop, Instant Pot, or air fryer). Cool, peel and halve them lengthwise.
2. Prepare the bacon: While the eggs cook, sauté turkey bacon in a skillet until crisp. Drain on paper towels and tear into small pieces for topping.
3. Season the whites: Spread Old Bay on a plate and either dip the flat side of the egg whites into it or sprinkle Old Bay over each filled egg for a flavorful rim.
4. Make the filling: Remove yolks and place in a bowl. Add the mayonnaise, Dijon, cornichon juice, salt and pepper. Mash until smooth; for an extra-silky texture, blend briefly with a hand blender or in a small food processor.
5. Fill the eggs: Transfer the yolk mixture to a piping bag (or a plastic bag with a corner snipped) and pipe the filling into the egg white halves for a neat presentation.
6. Garnish: Top each deviled egg with a torn piece of turkey bacon, half a cornichon and a slender slice of celery. Optionally skewer these elements with a toothpick for a classic Bloody Mary look.

Variations

• Make your own Old Bay substitute: Old Bay blends celery salt, black pepper, red pepper and paprika. If you don’t have it, mix those spices or use a mild Cajun seasoning or seasoning salt.
• Vegetarian option: Omit the bacon and top with half a green olive or a small roasted pepper strip instead.
• Scale for a crowd: Double or triple the ingredients when serving a larger group—these are ideal party bites.
• Garnish ideas: Add a small celery leaf, a sprinkle of smoked paprika, or a caper for more briny contrast.

Tips & Tricks

• Eggs that peel easily: Use eggs that are about 7–10 days old; very fresh eggs are harder to peel.
• Peeling timing: Peel when eggs are warm enough to handle but not fully chilled; chilling completely can make peeling trickier.
• Smooth filling: For the smoothest texture, blend the yolk mixture briefly in a small blender or food processor.
• Presentation: Pipe the filling for a clean, professional look and skewer toppings for easy serving and eating.

Make Ahead & Serving

You can hard-boil and peel the eggs up to four days in advance and keep them refrigerated. Prepare the filling and slice the eggs the day before your event, or fill the whites up to 24 hours ahead and store them in an airtight container. Add bacon, cornichons and celery just before serving to preserve crispness.

Storage and Food Safety

Deviled eggs are best within the first two days but will remain safe to eat for up to four days when refrigerated. They should not sit at room temperature for more than two hours; discard any portions left out longer to reduce the risk of foodborne illness.

Nutrition Snapshot

Per serving (2 halves): approximately 113 calories, 9 g protein, 1.5 g carbohydrates, 7.5 g fat, and about 1 g sugar. Sodium can be high if you use bacon and pickles—adjust seasoning and toppings if you’re watching salt intake.

More Appetizer Ideas

• Tuna deviled eggs
• White bean crostini
• Shrimp spring rolls with peanut-hoisin dip
• Caramelized onion empanadas
• An epic charcuterie and cheese board