Cajun Cabbage Recipe. Looking for a different treatment for cabbage? Try this spicy cheese-topped dish that I adapted from a friends recipe. I added a little of this and that until it tasted the way I wanted. Not only do my husband and kids like it, I get rave reviews when I make it for company or church functions.