When shopping for celeriac, look for firm, unblemished roots that feel heavy for their size, with a greenish hue.