Combine all the ingredients except the garnishes in a large shaker with ice and shake until well chilled.
Run a lime or a lemon across the rim of a glass and dip into salt to coat. Fill the glass with ice and strain the Bloody Mary mixture into the glass.
Garnish with desired garnishes and serve.