*Smaller steaks, including end pieces of your cabbage, will cook faster. Start checking on your cabbage steaks after about 25 minutes, and remove the ones that are done first. I like to separate my cabbage steaks by size on a couple of baking sheets to make this easy. If you put them all on one baking sheet, use a spatula and be careful when removing them.