The yolks are still warm enough to mash, the cut whites keep tipping on the board, and the filling needs to taste like a Bloody Mary without turning runny. That balance is what I wanted from these Bloody Mary deviled eggs: creamy, savory centers with a little horseradish heat, plus the familiar briny finish of green olives and crisp celery.
Tomato paste brings concentrated tomato flavor without adding the extra liquid that would loosen a deviled egg filling. I mix it with mayonnaise, Dijon, Worcestershire, hot sauce, horseradish, and celery salt, then mash until the yolks are smooth. The result has the tang and gentle kick you expect, but it still holds its shape when spooned or piped into the whites. Chill the filled eggs before adding the celery and olive, and each bite stays cool, creamy, and neatly topped.
Kitchen Note
Pat the peeled eggs dry before cutting them. A damp white can make the filling slide instead of sitting neatly in place.
Save these Bloody Mary deviled eggs for your next brunch spread, with creamy tomato filling and a briny olive-celery finish.
Why Tomato Paste Belongs in the Filling, Not Tomato Juice
A Bloody Mary gets much of its character from tomato, but a deviled egg filling has to stay thick enough to hold a clean mound. Tomato paste gives you a deep, savory tomato note in a concentrated form, so it blends into the yolks without making them loose. That distinction matters once you add mayonnaise and the other seasonings; the filling should be creamy, not pourable.
The seasonings build the familiar cocktail-inspired taste in layers. Dijon adds a sharp tang, Worcestershire brings savory depth, and prepared horseradish gives the filling its nose-tingling edge. A small amount of hot sauce adds warmth, while celery salt ties the tomato and celery garnish together. Taste the mixture after mashing, before you fill the whites. If the balance seems mild, the horseradish and hot sauce are the parts that bring more bite; extra tomato paste would push the mixture thicker and more tomato-forward.
That concentrated base is also why each bite reads as a deviled egg first and a Bloody Mary nod second. The yolk stays creamy, with enough savory seasoning to make the olive and celery feel like they belong on top.
What Gives These Eggs Their Bloody Mary Bite
- Large eggs — Large eggs give you sturdy whites with enough room for a generous amount of filling. Use eggs that peel cleanly and keep the whites intact; a torn white is harder to fill neatly. There isn’t a like-for-like swap in this ingredient lineup, so stick with large eggs for the intended proportions.
- Mayonnaise and tomato paste — Mayonnaise makes the yolks creamy, while tomato paste contributes concentrated tomato flavor. Smooth tomato paste blends more easily than a dry, crusted portion from the edge of an old can. If you don’t have tomato paste, the other listed ingredients won’t replace its tomato taste; leaving it out makes a different, more mustard-and-horseradish-forward filling.
- Dijon, prepared horseradish, Worcestershire, and hot sauce — These provide the sharp, savory, pungent, and spicy notes that distinguish the filling. Prepared horseradish is the right texture and seasoning for mixing directly into the yolks. There’s no exact replacement among the listed ingredients for any one of these, so omit only the one you don’t want and expect that part of the flavor to be less pronounced.
- Celery salt and black pepper — Celery salt gives the mixture a savory celery note before the fresh celery garnish arrives, and black pepper adds a dry, gentle warmth. Celery salt is more distinctive here than plain salt; if you leave it out, the filling will taste less like a Bloody Mary.
- Celery and pimento-stuffed green olives — Thin slices make these garnishes easy to place on each filled half. Choose crisp celery and olives that aren’t sitting in excess brine; blotting a wet olive slice helps keep extra liquid off the filling. The celery brings crunch, while the olive provides the salty, briny finish.
How to Cook the Eggs and Keep the Filling Creamy
Let the eggs finish off the heat
Set the eggs in a medium saucepan and cover them with an inch of cold water. Bring the water to a boil over high heat, then take the pan off the heat and cover it. Let the eggs stand for 12 minutes; keeping the covered pan off the burner follows the cooking method without subjecting the eggs to a hard boil the whole time. Set a timer so the standing period doesn’t stretch while you’re doing something else.
Chill, peel, and dry the whites
Move the eggs to a bowl of ice water and chill them for 10 minutes. The cold bath stops the cooking and makes the eggs easier to handle for peeling. Peel them, pat them dry, then halve each egg lengthwise and transfer the yolks to a bowl. Handle the whites gently as you cut so the edges stay smooth enough to hold the filling.
Mash the Bloody Mary filling until smooth
Add the mayonnaise, tomato paste, Dijon, prepared horseradish, Worcestershire, hot sauce, celery salt, and black pepper to the yolks. Mash everything together until the mixture looks even, with no large pieces of yolk remaining. If you rush this part, lumps can clog a piping tip and make the filling harder to portion. The finished mixture should be creamy and thick enough to sit in the center of each white.
Fill, chill, and add the garnish
Spoon or pipe the filling into the egg-white halves, distributing it evenly. Cover the eggs and refrigerate them for at least 30 minutes so the filling can chill and firm up. Thinly slice the celery rib and the pimento-stuffed olives, but wait to top the eggs until just before serving. That timing preserves the contrast between the cool, smooth filling and the crisp celery.
Three Ways to Adjust the Bite and Make-Ahead Plan
Turn up the horseradish
Add a little more prepared horseradish if you want a sharper, more sinus-clearing filling. Its heat builds quickly, so mix it in gradually and taste before adding more; the tradeoff is a less mellow tomato-and-mayo balance.
Make a hotter batch
Increase the hot sauce a little at a time for more direct heat while keeping the tomato and horseradish notes. The extra sauce also adds moisture, so avoid a large splash if you want the filling to mound neatly.
Make a vegetarian batch
Leave out the Worcestershire sauce for a vegetarian version. The filling loses some savory depth, but the tomato paste, mustard, horseradish, and celery salt still give it plenty of character.
Storage and Reheating
- Refrigerator: Keep covered at 40°F or below and eat within 2 days. The celery garnish softens and may release moisture, so store the sliced garnish separately.
- Freezer: These don’t freeze well. The egg whites turn rubbery after thawing, and the mayonnaise-based filling can lose its smooth texture.
- Reheating: Serve them cold; reheating makes the egg whites tough and the filling less creamy. Don’t leave the eggs at room temperature for more than 2 hours, or more than 1 hour when it’s above 90°F.
Questions That Come Up When Making Bloody Mary Deviled Eggs
Bloody Mary Deviled Eggs
Ingredients
Method
- Place the eggs in a medium saucepan and cover with 1 inch of cold water.
- Bring the water to a boil over high heat.
- Remove the pan from the heat and cover it.
- Let the eggs stand for 12 minutes.
- Transfer the eggs to a bowl of ice water and chill for 10 minutes.
- Peel the eggs and pat dry.
- Halve the eggs lengthwise and transfer the yolks to a bowl.
- Mash the yolks with the mayonnaise, tomato paste, Dijon mustard, prepared horseradish, Worcestershire sauce, hot sauce, celery salt, and ground black pepper until smooth.
- Spoon or pipe the filling into the egg-white halves.
- Cover and refrigerate for at least 30 minutes.
- Top each egg half with celery and a slice of pimento-stuffed green olive just before serving.
