Yes, you may use frozen shrimp in this recipe. Prior to cooking, make sure you defrost the shrimp and pat it dry before adding to the skillet.