Use a large pot (or Dutch Oven) and melt butter over medium-high heat. Once melted add onions, apples, and sugar. Reduce heat to medium-low and sauté for 6-7 minutes.
Add shredded cabbage. Immediately pour in apple cider vinegar and red wine. This will ensure the color of the cabbage remains rich and vibrant.
Add sage, bay leaf, and cloves. Cover and simmer over medium-low heat for 30-35 minutes stirring occasionally until the cabbage is tender. Season to taste with salt and pepper.