Celery root, also known as celeriac, is a root vegetable closely related to celery, parsley and parsnips. It has a celery-like flavor and starchy texture. It originated in the Mediterranean and belongs to the same plant family as carrots. Celery root is widely used in Eastern European cuisine in soups, stews and salads.