This recipe for Cajun Shrimp over Cheesy Grits can be made on weeknights in any season of the year, but it’s especially nice in the winter months when you need a little comfort food. Quick and Easy. Spicy and Cheesy. And yummy!