Yes, you can use frozen seafood for these crab boil recipes. However, make sure to thaw it completely before cooking and adjust the cooking time accordingly.