Step 2 Next, add the shrimp and season with Cajun seasoning and paprika. Cook the shrimp for 1-2 minutes per side until pink throughout. When cooking shrimp, Avoid Overcooking them. Once they turn ...