This is the first fish recipe that got two thumbs up from my picky meatonly eaters. The tangy lemon gives the cod some oomph. Trisha Kruse, Eagle, Idaho. These robustly flavoured fillets are baked on a bed of lemon. Try serving with fresh asparagus. Pulled from pristine cold waters, our Icelandic Cod fillets are frozen just once on the day they were caught and delivered directly to you. These heart healthy. The Best Baked Cod Fish Recipes on Yummly Easy Baked Cod, Easy Baked Cod, Broccoli Fish Bake.