Step 1: Define perennial plants. A perennial plant lives for over two years, typically regrowing each spring from its roots.
Step 2: Categorize the vegetables by life cycle.
Artichoke: A true perennial, the globe artichoke yields edible flower buds for multiple years from a single plant.
Celery: A biennial, completing its life cycle in two years, but commonly grown as an annual.
Knol-khol (Kohlrabi): A biennial, usually cultivated as an annual.
Leek: Also a biennial, typically grown as an annual.
Therefore, artichoke is the only perennial vegetable listed.