sauteed cabbage Buttery Sauteéd Cabbage with Apple This dish, which is best used as a side dish takes around 35 minutes to make- that includes prep and cooking time. Vegetarian, gluten free, can be made vegan, can be made paleo.