You can definitely use frozen cod, but be sure to thaw it completely before cooking. Otherwise, you'll overcook the outside of the fish, while the center remains uncooked.