It is always preferable to use fresh shrimp for cooking, as they tend to have a better texture and flavor. However, if fresh shrimp is not available, you can use frozen shrimp, but make sure to properly thaw them before cooking.