There used to be a restaurant near where I worked in San Francisco named Señor Frog's. They treated their Bloody Mary glasses the way one would treat Margarita glasses, but instead of lime juice and salt, they used lemon juice and celery salt. They would prepare the glasses the night before so that the celery salt was solidly affixed to the glass when they added the Bloody Mary.