Cooking cabbage rolls on the stove. 1  1. Spread 1/2 cup (125 ml) of the sauce on the bottom of a Dutch oven. 2  2. Arrange the cabbage rolls over the sauce. 3  3. Pour the remaining sauce over the cabbage rolls.  4. Cook on low heat for 45 to 60 1  minutes. 5. Serve  hot.