Yes, you can use frozen seafood and simply cook them frozen. You'll just need to add a couple of extra minutes to the cooking time for that particular item if it's lobster or crab, frozen shrimp still cooks in 2-3 minutes.