Koche die Eier 10 Minuten hart. Schrick sie unter kalten Wasser ab.
Pelle die Eier und löffele das Eigelb in eine Schüssel. Füge Tomatenmark, Worcestersoße und Tabasco hinzu und zerdrücke alles mit einer Gabel zu einer feinen Paste. Schmecke mit Salz und Pfeffer ab. Fülle die Masse in einen Spritzbeutel.
Vermische auf einem Teller Paprika- und Chilipulver und stippe die Eiweiß mit der Schnittseite nach unten hinein.
Spritze die Eigelbmasse in die Vertiefungen der halben Eier.
Schneide die Gewürzgurke in Scheiben und garniere die Bloody-Mary-Eier mit je einer Scheibe und einem Blättchen Selleriegrün.