Also known as sea parsley, the leaves and stem of the lovage plant add an intense celery-like flavor to soups, stews and stocks or pork and poultry dishes. It can also be used to enhance the flavor of potato dishes. Lovage has green, serrated leaves and hollow stems that are sold fresh, dried, frozen, or crystallized.