Combine vegetable juice, lime juice, Worcestershire sauce and 4 tsp. Fiesta Party Seasoning in a large pitcher; stir in vodka.
Place a cheese cube, salami cube and olive on each toothpick. Place remaining 2 tsp. Fiesta Party Seasoning in a shallow dish. Moisten the rims of 4-6 tall glasses; dip rims in seasoning.
To serve, fill glasses with ice, place a celery stick in each glass. Fill with Bloody Mary mix and garnish with toothpicks. Makes 4-6 servings.