Fresh shrimp has the best flavor but it is not always available or affordable. It is perfectly fine to use frozen shrimp as long as it has been fully thawed first. u003cbr/u003eu003cbr/u003eMake sure you buy your shrimp from a reputable source and try to get sustainable seafood whenever possible.