The Night Before: Slice the cabbage into ribbons with a sharp knife and discard the white core.
Core the apple and slice into 1/2 inch wedges.
Thinly slice shallot.
Combine cabbage, apple and shallots into a large bowl with the vinegars, sugar and spices. Mix them together and cover with plastic wrap.
Refrigerate at least overnight.
Before Serving: Slice the wursts in half, longways.
Lay the wursts, cut side face down, on the grill and cook until brown. About 5 minutes. Flip to the round side and cook until the skin gets crispy. This side will cook faster.
Arrange cabbage on a plate and serve the Bratwurst on top.
Optional: For a sandwich, toast the bread and spread cream cheese on the bottom slice before topping with Bratwurst and slaw. Make sure the warm wurst touches the cream cheese to get it nice and melty.