Caramelized Cabbage Recipe This is one of the easiest, most delicious ways to cook down a whole head of cabbage until it& 39;s falling-apart tender. If the spiced tomato paste has reduced and the pan starts getting dry and dark before the cabbage is ready, just add a splash of water to loosen and let it keep going.