Like other root vegetables, rutabaga has a natural sweetness the is enhanced by cooking. Diced rutabaga and slowly saute with apples and onions until caramelized. Toss thinly sliced rutabaga with soy sauce, vinegar, sugar and garlic then serve fresh as a side dish. Boil diced rutabaga and toss with herbed vinaigrette and Israeli couscous for a side dish. Steam or boil diced rutabaga until soft, them mash with cooked carrots and flavor with minced lemongrass.