Cajun spices in Cheddar. Cajun Cheddar cheese is a fine mix of Cajun seasonings creating a mild roasted spicy flavor. This cheese is excellent for snacking and can be added to entrees to spice them up. Try it in your macaroni and cheese! This is a must when serving Cajun dishes.