I had an absolutely vile tortilla de camarones at a beachside shack in Cádiz, not sure if this qualifies as a restaurant but truly one of the few meals I have ever ordered which was truly inedible.