Shrimp should always be fresh! But if you can only get frozen shrimp, be sure to cook the shrimp before you add it to your pot. Frozen shrimp are imported and pumped with water to look nice. This water pumped into the shrimp will ruin your meal. So, cook the shrimp separately with Zatarain’s seasoning, then add it to your dish.