Yes, you can use frozen shrimp, but make sure to thaw them completely before cooking. Pat them dry with paper towels to remove excess moisture before seasoning and cooking.