Yes, you can use frozen shrimp. Thaw them before cooking and ensure they are properly cooked before serving.