Grilled cabbage on the barbeque - an unlikely dish? We don't think so! Grilled cabbage over the coals is sweet, tender, smoky and utterly delicious, and makes the perfect side dish for your next get-together.