Carretas
This casual seafood spot around the corner from the Hostal de los Reyes Católicos specializes in shellfish ranging from melt-in-your-mouth battered mini scallops to a take-no-prisoners variado de mariscos platter with langoustines, king prawns, crab, and percebes (barnacles, a local delicacy).