Melt the butter in a large Dutch oven over medium high heat. Add the diced onions and saute for 2-3 minutes. Add the diced apples and continue to saute 2-3 minutes.
Tie the bay leaves, cloves, and peppercorns together in a cheesecloth. (Optional, but this makes for much easier removal later).
Add the cabbage, spices, salt, red wine, and red wine vinegar. Bring the mixture to a simmer.
Cover and simmer over low heat for 1.5 - 2 hours, checking occasionally to be sure there is enough moisture and the cabbage isn't sticking.
When the cabbage is tender to your liking, sprinkle 1 Tbsp of flour over the cabbage. Mix it in well and continue to cook the cabbage for 1-2 minutes, while any remaining liquid thickens.
This dish can be served immediately (remember to take out the bay leaves, peppercorn, and cloves) or it can be refrigerated for later. Some people swear that the flavor improves with time.