Print Recipe
0 from 0 votes

Bloody Mary Deviled Eggs

Bloody Mary Deviled Eggs are a fast and easy appetizer recipe for game day, party finger food, and entertaining. High in protein with the same flavors of a bloody mary, vegetarian. #deviledeggs #appetizerrecipes
Cook Time10 mins
Total Time10 mins
Course: Appetizer, Snack
Cuisine: American
Keyword: Football, Game Day, Holiday
Servings: 12 pieces
Calories: 72kcal


  • 6 hard boiled eggs
  • 1/4 cup mayonnaise or plain Greek yogurt
  • 2 teaspoons tomato paste
  • 1/2 teaspoon celery salt
  • 1/2 teaspoon Worcestershire
  • 1 clove garlic minced
  • 2 dashes hot sauce (more or less to taste, optional)
  • salt to taste as needed
  • paprika for finishing, optional
  • celery leaves and stalks for garnish
  • green olives for garnish


  • Cook and peel your eggs if they are not already. Cut the hard boiled eggs in half lengthwise. Scoop the cooked yolks out and put in a small bowl. Set the whites aside.
  • Add the mayonnaise, tomato paste, celery salt, Worcestershire, garlic clove, and juice of 1/4 lemon to the yolk bowl. Mash the yolks to your desired consistency and mix all of the ingredients together. Add the hot sauce and salt to taste plus adjusting any other flavors. You can refrigerate the mixture and egg whites separately until ready to serve.
  • Scoop the mixture into each egg yolk half. Garnish with paprika and the celery leaves, celery slices, and olives if desired. Chill covered until ready to serve.


Calories: 72kcal | Carbohydrates: 1g | Protein: 3g | Fat: 6g | Saturated Fat: 1g | Cholesterol: 95mg | Sodium: 168mg | Potassium: 42mg | Fiber: 1g | Sugar: 1g | Vitamin A: 145IU | Vitamin C: 1mg | Calcium: 13mg | Iron: 1mg