Lovage is a type of herb. It's thick, ribbed stems may instantly make you think of celery, but the leaves of this perennial plant have a deeper, parsley-like taste which holds up well against other flavors. This herb works well when paired with fresh spring ingredients and is best enjoyed straight from the garden.