Yes, you can use frozen shrimp, but make sure to thaw them first by placing them in cold water for about 15-20 minutes before cooking.