We recommend baking the black cod instead of grilling it. Grilling could result in a tougher texture for the fish, whereas baking ensures a tender and moist outcome.