Final answer:
A celery stalk is the traditional garnish for a Bloody Mary cocktail, enhancing the drink's presentation and offering a crisp, edible element.
Step-by-step explanation:
The typical garnish added to a Bloody Mary is a celery stalk. This classic cocktail is known for its savory flavor, derived from tomato juice, spices, and vodka, among other ingredients. While there are variations in how this drink can be garnished, the celery stalk is traditional and serves not only as a garnish but also as a stirring implement. Some bartenders may also include a lemon wedge, but it is the celery stalk that is most closely associated with a Bloody Mary.