If you saute cabbage, it should take about 5-10 minutes, depending on the amount of cabbage and the size of your pan. Cook, stirring often until the cabbage is just tender. Overcooking can make the cabbage limp and release sulfur compounds which produce an unpleasant smell.