boiling red cabbage: how long to boil red cabbage boiling red cabbage is simple and just perfect if you want to serve red cabbage with a hearty roast dinner. it doesn't take long to boil cabbage either which is great if you're short on time.