Yes, you can use frozen cod, but make sure to thaw it completely and pat it dry with a paper towel before baking.