Go Back

Bloody Mary Deviled Eggs

Bloody Mary deviled eggs with a rosy tomato filling and classic tangy heat. Hard-boiled eggs are chilled, yolks are mashed until smooth, then piped and topped with pickled okra, celery leaves, and Old Bay.
Prep Time 25 minutes
Cook Time 12 minutes
Total Time 37 minutes
Servings: 12 servings
Course: Appetizer
Cuisine: American
Calories: 140

Ingredients
  

Eggs
  • 12 large eggs Use room-temperature eggs if possible for easier peeling.
Bloody Mary filling
  • 0.3333333333 cup mayonnaise
  • 1 tbsp tomato paste
  • 2 tsp prepared horseradish
  • 1 tsp Worcestershire sauce
  • 1 tsp lemon juice
  • 0.5 tsp hot sauce
  • 0.5 tsp celery salt
  • 1 tbsp vodka Optional; skip for a non-alcoholic version.
  • 0.25 tsp black pepper To taste; start small and adjust.
Garnish
  • Celery leaves
  • sliced pickled okra or olives
  • Old Bay

Equipment

  • 1 sheet pan

Method
 

Boil and chill the eggs
  1. Place the eggs in a pot and cover with cold water. Bring to a boil, then cover the pot, remove from heat, and let stand 12 minutes.
  2. Transfer the eggs to an ice bath and chill for 10 minutes. Peel and halve the eggs lengthwise.
Make the Bloody Mary filling
  1. Mash the yolks with mayonnaise, tomato paste, prepared horseradish, Worcestershire sauce, lemon juice, hot sauce, celery salt, and vodka until smooth. Season the mixture with black pepper to taste.
  2. Pipe the filling into the egg whites. Top each with a celery leaf, a slice of pickled okra, and a pinch of Old Bay.

Notes

For the cleanest deviled-egg look, use a gentle mash and pipe the filling while it’s thick and cohesive (add a few drops of mayo if it feels dry). Store covered in the refrigerator up to 3 days; the yolk filling holds well, but garnish is best added right before serving. Freezing is not recommended due to texture changes. For a dairy-light swap, use a mayonnaise substitute labeled mayo-based with no dairy if available, keeping the seasoning amounts the same.