Mix 1 tsp salt & ¼ tsp paprika in a small plate or saucer.
Rim the glasses by dampening the edges with the juiced lemon and then dipping them in the salt+paprika mix. Fill with ice and set aside.
In the cocktail shaker, add all the other ingredients except the celery stalk. Also throw in the juiced lemons, peel and all, along with a few cubes of ice.
Give everything a good shake until well mixed and chilled.
Strain and pour over the ice in the glasses.
Garnish with celery stalks and serve chilled.
Recipe by Food-Dee-Dum at https://food-dee-dum.com/2017/07/26/spicy-bloody-mary/