One of the best ways to reheat your cabbage rolls is in the oven. Simply preheat your oven to 350 degrees Fahrenheit, add some extra tomato sauce, and bake for 30 to 40 minutes. You’ll be left with perfectly tender cabbage rolls.