This shrimp creole is a classic louisiana dish, made with a tomato-based creole sauce with the traditional "Holy trinity" Of vegetables: onions, bell peppers, and celery. The creole sauce is a thickened mixture of tomato sauce, chopped vegetables, garlic, and spices. Add extra hot pepper sauce or cayenne if you like a spicier sauce. As this recipe comes from the gulf coast, it traditionally is made with fresh, wild-caught gulf shrimp. While you can enjoy it with any kind of shrimp, it is best to avoid farm-raised shrimp. Often, the shrimp you see in the refrigerated section of your grocery store are defrosted, previously-frozen shrimp. You'll get a better result if you buy good-quality frozen shrimp and defrost them immediately before cooking.