We ate here on the advice of a fishmonger the first time we visited A Coruña and will probably never eat pulpo Galego—octopus stewed with potatoes and paprika—anywhere else again. In fact, this charmingly casual spot just off Praza María Pita is where fishmongers and fishermen alike go to eat. The menu runs the gamut from simple anchovies to monkfish medallions and giant prawns roasted on skewers. The restaurant has a clay tandoor oven, which it uses to good effect with chicken dishes and fatty fish—like red tuna belly.