The Best Bloody Mary Deviled Eggs Recipe (Easy Brunch Appetizer)

The tangy Tajín rim makes these bloody mary deviled eggs look super impressive but they're actually quite effortless. My husband wasn't a fan of deviled eggs until he tried these, and now he even requests them for game days and all of our gatherings.

For more simple appetizer ideas, try my Air Fryer Sweet Potato Wedges and Mexican Street Corn Guacamole. They’re crowd-pleasers too. Now, let's coat some eggs with Tajín!

These spicy deviled eggs are a bold, cocktail twist on a classic appetizer! They’re one of our favorite recipes for parties and brunches.

Super quick: You'll be done in less than an hour.

Versatile: Keep them classic, make them spicier, and swap the garnishes.

Make-ahead: Prep and chill in advance for stress-free serving.

Fancy but easy: The Tajín rim and fresh garnishes make them look extra special.

This creamy bloody mary deviled eggs recipe uses everyday ingredients for a gourmet flavor! Scroll to the recipe card at the end of this post for the full recipe with ingredient amounts.

• Eggs: You can use brown or white eggs. The larger they are, the easier they are to fill.
• Mayonnaise: I prefer full-fat mayo for a richer filling, but low-fat and even vegan mayo work for this.
• Dijon mustard: Feel free to use stone-ground mustard instead. Avoid American yellow mustard.
• Horseradish: Optional for spicier kick.
• Tomato juice: Plain, unseasoned juice is best. I usually go for an organic one for best flavor too.
• Worcestershire sauce: Adds umami and a subtle smokiness. Feel free to skip it.
• Hot sauce: I typically add Frank's Red Hot Sauce or Tabasco, but use your favorite.
• Tajín: It's a Mexican chili-lime seasoning you can find in most grocery stores.
• Salt & black pepper: Kosher salt and freshly cracked black pepper are best.

See recipe card for quantities.

This Bloody Mary-inspired deviled egg recipe is impressive but extremely simple to whip up! Head to the recipe card at the bottom of the post for the full instructions and ingredient amounts.

1. Step 1: Cook the eggs for 10–12 minutes until done, then transfer them to a bowl of ice water to cool.

2. Step 2: Gently crack the eggs all over and peel them under running water if needed. Slice each egg in half lengthwise, carefully removing the yolks and placing them in a separate bowl.

3. Step 3: Mash the yolks with a fork until smooth. Stir in mayonnaise, Dijon mustard, horseradish, tomato juice, Worcestershire sauce, hot sauce, salt, and pepper until creamy and well combined. Taste and adjust the seasoning as needed.

4. Step 4: Before adding the filling, coat the inside surface of each egg white with Tajín, gently pressing the seasoning so it adheres evenly.

5. Step 5: Spoon or pipe the yolk mixture back into the Tajín-coated egg whites, filling each cavity generously. Finish by garnishing with tiny celery sticks, pickles, cherry tomatoes, olives, or shrimp to create a festive Bloody Mary look.

These spicy bloody mary deviled eggs are easy to throw together depending on your taste preferences! Try these yummy twists:

Milder version: Skip the horseradish and reduce the hot sauce for a less spicy egg yolk mixture.

Extra spicy: Add ⅛-1/4 teaspoon red pepper flakes or more hot sauce to the egg yolk mixture for extra heat.

Keep them classic: Skip the Tajín coating for a less tangy and spicy bite.

Swap the garnishes: Sprinkle the eggs with bacon bits, crispy prosciutto, capers, or even fresh dill for more topping options. Celery salt is also a nice finishing touch.

These easy deviled eggs with a fun Bloody Mary twist are perfect for brunch or parties year-round! Here are our favorite ways to enjoy them:

• Serve as a game day appetizer with my Corn Black Bean & Feta Dip and Mango Pineapple Habanero Salsa.
• Add to a brunch spread with my Creamy Cucumber Dill Salad and Roasted Red Pepper & Chickpea Salad.
• Pair with crusty bread or veggie sticks.
• Offer on a platter next to a cheese board with olives, nuts, and breadsticks.
• Prepare for gatherings along with my Instant Pot Mac & Cheese and Oven Shrimp Skewers.

This chilled appetizer with Bloody Mary flavors is best fresh but keeps well for a couple hours! Here’s how to store them for later:

Refrigerator

In an airtight container for up to 6 hours. Garnish just before serving to ensure freshness.

These simple tips and tricks ensure perfectly peeled eggs with a creamy, well-seasoned filling every time:

Use older eggs: They peel easier after boiling, so it's a great opportunity to use up any eggs that have been in the fridge for a couple days.

Make-ahead: Boil the eggs and prep the filling the night before. Keep in the fridge overnight. Fill right before serving.

Don't skip the ice bath: This stops the cooking process and makes peeling easier.

Use water: Peeling the eggs under running water helps remove small bits of shell that may otherwise be hard to remove with your fingers.

Do a taste test: Taste the yolk mixture before filling the eggs. Tajín already contains salt and lime, so you may need less added salt than usual.

Don't overcook: Letting the eggs sit in hot water for 10–12 minutes prevents gray-green rings around the yolks and keeps the texture creamy.

Process the filling: Add the egg yolks and filling ingredients to a food processor. Pulse until completely smooth and velvety.

Here’s what other home cooks and brunch hosts are asking about these spicy bloody mary deviled eggs!

Yes! Prep the eggs and filling the night before. Assemble right before serving.

Yes! It'll make the filling milder in flavor.

Let them soak in hot water for 10–12 minutes after they come to a gentle boil.

Looking for other recipes like this? Try these:

Crispy Air Fryer Gnocchi Recipe (Easy Snack Ready in Minutes)

Easy Greek Chicken and Feta Baked Meatballs Recipe (Gluten-Free)

Easy Turkey Roll-Ups with Cranberry Cream Cheese And Veggies

Easy Cranberry Jalapeño Salsa – Holiday Dip Made with Frozen Cranberries

These are my favorite dishes to serve with this Bloody Mary Deviled Eggs recipe:

Easy Lemon Poppyseed Overnight Oats (A Make-Ahead Meal You’ll Love)

Easy Carrot Cake Muffins with Cheesecake Filling (No Frosting Needed!)

The Best Carrot Cake Overnight Oats with Greek Yogurt

Best Lemon Poppy Seed Muffins with Sliced Almonds

These Bloody Mary deviled eggs are our favorite way to prepare an impressive appetizer for brunch without spending much time in the kitchen! Share your creations on social media with Hungry Whisk, and don’t forget to subscribe for more appetizer ideas and recipe cards!