Celery

Bloody Mary garnished with a celery stalk

'Celery stalks, usually the inner, more tender stalks complete with leaves, are a popular garnish, particularly for savory cocktails.

See also Celery salt