Season your shrimp with a blend of paprika, Italian seasoning (or oregano if you’re in a pinch), and Creole seasoning for that signature spicy Cajun kick. Tony Chachere’s is a great choice here.