Frozen shrimp can be used directly in any soup recipe, since they are much smaller in size when compared to chicken or fish and defrosts quickly. However, it is important to note that the frozen shrimp needs to be peeled and deveined. Cooking them from frozen actually helps prevent overcooking resulting in a more tender shrimp.