Prepare a seasoning rim by spreading celery salt or Old Bay on a plate. Run a lemon wedge around the rim of the glass and dip to coat.
Fill the glass with fresh ice cubes.
In a cocktail shaker, add vodka, tomato juice, lemon juice, lime juice, hot sauce, Worcestershire sauce, horseradish, celery salt, black pepper, smoked paprika, and a handful of ice.
Shake for 15 seconds until well-mixed and chilled.
Strain the mixture into the prepared glass over ice.
Garnish with your chosen items—celery, olives, bacon, lemon wedge, or fresh herbs.
Give the cocktail a light stir before serving.