Celeriac is a root vegetable closely related to celery, parsley and parsnips. It is a bulbous veggie with a mild, slightly sweet, celery-like flavour.