Slow Cooked Red Cabbage has an incredible soft texture, which is why it’s also called Melting Cabbage. In this recipe, braised with a tomato-y red wine sauce, fresh herbs, spices, lentils and carrots, it’s a red cabbage stew of sorts. It’s a such a satisfying vegetarian dish.