In order to ensure the shrimp cooks evenly and safely, make sure it is fully thawed before cooking.