Don't be afraid to go over-the-top with your garnish. From deli meats, to fresh shrimp cocktail you can make a meal of your bloody mary.
If you're planning ahead you can combine all ingredients except the vodka and store in the refrigerator in a sealed container for up to 3 days. Add vodka and stir well just before serving.