An easy baked cod recipe that comes together in 25 minutes! Bold Mediterranean flavors from fresh cilantro, garlic and lemon juice. If you were trapped on a desert island, what is the one food you must have along? For me, it will always be fish. Seafood, in general. Top of the list: cod. I would also