carrots and parsnips, which share cabbage's sweetness and cold-hardiness, are traditional accompaniments in many european cuisines. so are potatoes and sweet potatoes, two relative newcomers from the americas. celery root and sunchokes, also known as jerusalem artichokes, also complement cabbage in many dishes.