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 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.