If you dig into the often confusing history of the Bloody Mary, you will encounter references to it first being served in 1934 at the St. Regis hotel in New York by Fernand Petiot who brought the recipe with him from Paris (where some accounts claim he invented it). Since the name “Bloody Mary” was deemed to be a little to vulgar for the establishment, it was re-christened the “Red Snapper”, it is also said that since vodka wasn’t yet easily available here in the US, gin was used instead. Eventually the original name was returned to the drink, but the Red Snapper continued to be made with gin instead of vodka.
Garnish: Celery stalk and a lemon wedge
Shake with ice, then strain into an ice filled highball glass.
Source: Fernand Petiot (1934)