Stuffed cabbage should be cooked for 30 to 40 minutes in a steam cooker and for 20 to 25 minutes in a pan.