Yes, you can use frozen cod, but make sure to thaw it thoroughly and pat it dry before baking.