1-First Steps: Boiling and Prepping the Eggs Start by placing 12 large eggs in a saucepan and covering them with cold water by about an inch. Bring the water to a gentle boil over medium-high heat, then lower it to maintain a low rolling boil for 12 minutes to ensure fully set yolks. Once done, transfer the eggs to an ice bath for at least 10 minutes to cool them quickly and make peeling easier, which is crucial for smooth Bloody Mary deviled eggs.

2-Peeling and Halving: After cooling, gently tap each egg on the counter to crack the shell, then peel under running water for clean results. Halve the eggs lengthwise and scoop the yolks into a bowl, setting the whites aside on a plate. For variations, you could use roasted baby potatoes as a base, but for this Bloody Mary deviled eggs recipe, eggs are the star.

3-Mixing the Filling: Mash the yolks until smooth, then mix in 1/4 cup mayonnaise, 1 tablespoon horseradish, 1 tablespoon tomato paste, 2 teaspoons hot sauce, juice of half a lemon, 1 teaspoon celery salt, and salt and pepper to taste. Stir until creamy, adjusting seasonings as needed for that perfect Bloody Mary kick. Begin by cooking and crumbling the 2 slices of bacon to incorporate later for added crunch.

4-Mixing the Filling: The process continues with piping the mixture back into the egg whites, which you dip in the 3 teaspoons of seasoning for extra flavor. This step makes your Bloody Mary deviled eggs stand out with a cocktail-inspired edge. For more inspiration on quick appetizers, try our chicken street tacos recipe, which pairs well with these eggs at parties.

5-Final Touches: Garnish with the crumbled bacon and celery leaves for a fresh finish. Chill for a bit to let flavors meld, and you’re set to serve. Remember, for the best results, use fresh eggs and consider preparing ahead as noted in the tips.