Lovage is a tall growing perennial whose leaves resemble celery in appearance and taste. Lovage leaves and seeds are used as a flavoring in Southern European cuisines.