This Creole Cajun Shrimp Recipe is super tasty and ... Stir in shrimp, cover and heat an additional 5 minutes, stirring frequently until shrimp is cooked.