These Bloody Mary Deviled Eggs are appetizer for any occasion. Made with tomato paste, horseradish, mayonnaise and pickle juice, they have all the flavors of the famous cocktail. And, garnished with gherkins and celery, these deviled eggs look as great as they taste!
Why You Will Love Bloody Mary Deviled Eggs
- DELICIOUS –Deviled Eggs are a popular appetizer for a reason. But adding all these delicious flavors to taste like a real bloody mary really puts them over the top.
- EYE CATCHING – We’ve all seen Deviled Eggs on an appetizer table. But, with the fun garnishes and lively presentation, you’re guests are sure to give this one a double take!
- EASY – Sure, these Deviled Eggs look fancy. But they are SO easy to make. As long as you already have your eggs hard boiled (which you can do in advance) this recipe takes less than 10 minutes to throw together! You can even make the yolk mixture a couple days ahead for easily assembly when you need to serve them!
- PERFECT FOR ANY OCCASION – From a formal Holiday Dinner, to Easter Brunch or even a casual cookout in the summer, these Bloody Mary Deviled Eggs are the perfect thing for any gathering! They’d even make a great game day snack!
What Ingredients Will I Need For Bloody Mary Hard Boiled Eggs?
The ingredients that you will need for this recipe are pretty easy. You CAN substitute the Mayonnaise with Miracle Whip, but it WILL change the flavor slightly. If you are contemplating doing this, then I assume you know the differences in the taste between these two products.
The Gherkins and the Celery are really important for the garnish. Not only do they make the Bloody Mary Deviled Eggs look so delicious, they add are really great crunchy texture that goes great with that soft feeling of the hard boiled egg. So don’t skip out on those!
- EGGS – Hard Boiled and cooled.
- MAYONNAISE – You can substitute low fat mayo or even Miracle Whip for this recipe. But this will alter the flavor of this recipe.
- TOMATO PASTE – Give it that Bloody Mary color and flavor.
- HORSERADISH – You can certainly adjust the amount of this ingredient depending on how strong or spicy you want this dish to be.
- PICKLE JUICE – With the tomato paste and spicy ingredients, the pickle juice balances everything perfectly!
- HOT SAUCE – You can really use any kind of hot sauce you want, but we’d advise using a more vinegar based one, like Franks Red Hot Sauce.
- GARNISHES – We like to use Cajun Seasoning, Gherkins and Celery Slices.
- KOSHER SALT and BLACK PEPPER – To taste.
What is the best way to make Hard Boiled Eggs?
The Instant Pot is my preferred method of cooking Hard Boiled Eggs these days. I know that just about everyone has their “secret hack” for the best way to hard boil eggs. But, ever since I got an Instant Pot about 3 years ago, I’m a true believer in it! Here is a super simple process for making your eggs hard boiled in a pressure cooker. No more boiling water in a large pot over the stove! They always come out perfectly cooked! Just put them in an ice bath of cold water for a couple minutes and they are soooo easy to peel!
Can You Make This Recipe Keto and Whole30 Friendly?
Yep! With some careful checking of the labels, all of these ingredients should be able to coexist with a Keto or Whole30 diet. You’ll just want to make sure there isn’t any sugar (or definitely high fructose corn syrup) added to some of these ingredients like the Mayo, Tomato Paste and Horseradish.
Can I Make Bloody Mary Hard Boiled Eggs Ahead Of Time?
Certainly! There should be no problem making the egg yolk mixture up to a couple days ahead of time and keeping it in your fridge. I would NOT combing the yolk mixture and the white half of the eggs together until shortly before you will be serving them though.
Storage, Leftovers and Freezing
Store leftovers in the refrigerator in a container with a lid. They should stay good in your fridge in an airtight container for about 3 days.
I would not leave the deviled eggs out in room temperature for longer than a couple of hours. Less time if they are outside in the heat. So keep an eye on them.
I do not think these deviled eggs would freeze well.
Notes, Tips and Variations
- GET THE RIGHT SPOON – To avoid making a mess when assembling your Deviled Eggs, make sure you have a spoon that isn’t too big.
- GARNISH – Along with the Gherkins and Celery, you could also put fresh celery leaves on top for a garnish for some added flair.
- ADD SHRIMP – For a more lavish, formal presentation, you can easily add some small cocktail shrimp on top of these deviled eggs.
This recipe is perfect for a Brunch! Or, I could definitely see bringing these to my family’s Easter lunch this year! I’ve got a ton of other fun appetizer recipes I’ve been wanting to share with my friends and family, like this Ham Salad Dip or these Bacon Wrapped Brussels Sprouts. So many recipes and so little time!
We hope you enjoy this Bloody Mary Deviled Egg Recipe. Leave us a comment below to let us know how it turns out!
ALSO CHECK OUT THESE CAJUN DEVILED EGGS!
Bloody Mary Deviled Eggs
- 6 Large Eggs
- 2 tablespoons. mayonnaise
- ½ tablespoon tomato paste
- ½ tablespoon horseradish
- 2 tablespoons pickle juice
- 1 tsp. hot sauce
- 1 tbsp. Cajun seasoning
- Sliced gherkins for garnish
- Celery slices for garnish
- Cut hard boiled eggs in half lengthwise and remove the yolks.
- Place all yolks in a small mixing bowl and smash with the back of a fork.
- Add mayo, tomato paste, horseradish, pickle juice, hot sauce and Cajun seasoning and mix well.
- Place a sandwich baggie inside a large drinking cup (or use a piping bag) and fill it with the egg mixture.
- Snip off the corner of the bag and pipe filling into eggs.
- Stick a celery slice and pickle slice in the filling to garnish.