Even if you have frozen cod and limited time, you can still make a complete — and impressive — meal. Most recipes and chefs suggest you thaw cod before cooking it in the oven. However, if you are strapped for time, you can still bake frozen cod without waiting hours for the fish to thaw.