Versez du sel sur une petite assiette. Humidifiez le bord d'un verre et appuyez-le dans le sel. Remplissez le verre de glaçons.

Remplissez un shaker à cocktail de glaçons; ajoutez le cocktail de jus de légumes, la vodka, la sauce Worcestershire, la sauce pimentée, le sel et le poivre. Couvrez et secouez jusqu'à ce que l'extérieur du shaker soit givré, environ 20 secondes.

Filtrez le Bloody Mary dans le verre préparé. Garnissez avec la branche de céleri et les olives.