Print

Bloody Mary Deviled Eggs Recipe

4.7 from 58 reviews

This Bloody Mary Deviled Eggs recipe puts a savory and spicy twist on the classic deviled eggs by incorporating traditional Bloody Mary flavors such as horseradish, tomato paste, hot sauce, and Old Bay seasoning. Perfect as a flavorful appetizer or party snack, these eggs are garnished with thinly sliced pickles and fresh celery leaves to enhance their refreshing and tangy profile.

Ingredients

Scale

Eggs

  • 12 large eggs

Filling

  • 1/4 cup mayonnaise
  • Juice of 1/2 a lemon
  • 1 tablespoon horseradish
  • 1 tablespoon tomato paste
  • 2 teaspoons hot sauce
  • 1 teaspoon celery seed
  • Kosher salt, to taste
  • Freshly ground black pepper, to taste

Coating & Garnish

  • 2 tablespoons Old Bay seasoning
  • Thinly sliced pickles, for serving
  • Celery leaves, for serving

Instructions

  1. Boil the Eggs: Bring a large pot of water (about 4 quarts) to a rolling boil. Gently lower the eggs into the boiling water one at a time using a slotted spoon or tongs. Cover the pot, reduce heat to medium-low, and cook the eggs for 12 minutes to achieve hard-boiled yolks.
  2. Prepare Ice Bath: A few minutes before the eggs finish cooking, fill a large bowl with about 4 cups of ice and 6 cups of cold water to create an ice bath. This will stop the cooking process and help make peeling easier.
  3. Cool and Peel Eggs: When done, transfer the eggs to the ice bath for about 30 seconds. Tap each egg gently all over the shell using the back of a spoon or roll on a countertop carefully to crack the shell. Return the cracked eggs to the ice bath and let sit for 5 minutes. Peel the eggs under a thin stream of cool running water to remove shells easily. Slice the eggs in half lengthwise and scoop out yolks into a medium bowl.
  4. Make the Filling: Add mayonnaise, lemon juice, horseradish, tomato paste, hot sauce, celery seed, kosher salt, and freshly ground black pepper to the bowl with yolks. Mix thoroughly until the filling is smooth and well combined. Transfer the filling to a piping bag fitted with a large tip or a plastic sandwich bag with a small corner snipped off for piping.
  5. Coat Egg Whites: Pour the Old Bay seasoning onto a small plate. Lightly press the cut side of each egg white half onto the seasoning so the rim is coated with the flavorful spice blend.
  6. Assemble Deviled Eggs: Arrange the egg white halves on a serving platter. Pipe the prepared filling generously into each egg cavity. Garnish each filled egg with a thin slice of pickle and a small celery leaf for an extra burst of flavor and an attractive presentation.

Notes

  • For perfectly peeled eggs, ensure they are cooled completely in the ice bath before peeling.
  • Adjust the amount of hot sauce according to your preferred spice level.
  • Use fresh celery leaves for garnish to add a subtle herbal note that complements the spicy filling.
  • Old Bay seasoning can be substituted with a similar seafood or Cajun-style seasoning if unavailable.
  • This recipe can be prepared a few hours in advance and kept refrigerated before serving.

Keywords: deviled eggs, Bloody Mary, appetizer, party snack, spicy eggs, Old Bay seasoning, horseradish, tomato paste, pickles, celery leaves