Where to buy Lovage plants for sale. Buy online at The Herb Farm. Lovage is a tall perennial plant. The stems are tall and hollow The leaves are dark green and bushy shaped like the wings of a butterfly. The leaves are used as a herb and the root as a vegetable and the seeds as a spice. Lovage tastes like celery with the undertones of parsley and a hint of anise. Lovage is a must have "garden delight". Just plant in sandy loam soil and let her grow. Harvest early and she will grow right back. Remember to feed her Herb Plant Tea Food once a month. Excellent companion plant with Asparagus.