These zesty Bloody Mary deviled eggs take inspiration from the classic cocktail, combining tangy tomato flavors, a hint of spice, and the richness of creamy yolk filling.
Bring a large pot of water to a boil then add the eggs and cook for 12 minutes. Transfer the eggs to an ice bath and cool completely, then peel and slice in half.
Remove the yolks and place in a mixing bowl. Add the mayo, tomato paste, lemon juice, Worcestershire sauce, and celery salt. Mash until smooth.
Transfer mixture to a pastry bag with a small star tip.
Pour the Tajin or Old Bay Seasoning onto a plate. Dip the eggs into the seasoning until well coated on top.
Pipe the filling into each egg. Top with a pickle, bacon piece, and celery leaves.