Searing cabbage - yeah, you read that right. Searing cabbage will bring out the sweetness that is always lurking if treated right (the girl metaphor still seems to apply, strangely enough, treating her right that is). Add a luscious honey-mustard dressing to warm cabbage and sprinkle on some toasted seeds and your diners will be incredulous that the vegetable is in fact the lowly cabbage.
Don't over cook the slices; think of it as similar to searing beef or ahi tuna. You just want to brown the edges, not heat it all the way through. And tell your unsuspecting diners that it's a steak...the vegetable kind!