Run the lemon wedge around the rim of a glass and dip in celery salt. Fill with ice cubes and set aside.
In a cocktail mixer full of ice, combine the vodka, sauces and vegetable juice. Shake vigorously and strain into the glass. Garnish with green olives, the lemon wedge and a stick of celery. Season with black pepper and serve.