Yes, you can make curry shrimp with frozen shrimp. Thaw the shrimp before marinating them and proceed with the recipe as usual. Just make sure to adjust the cooking time accordingly.