Just above the flag monument, this basement place decorated with faded Spanish tourism posters is a top spot for inexpensive and delicious seafood, like rabas (calamari) or succulent river fish on the grill. Wash it all down with a bottle of imported cider from Asturias. No bookings, so be prepared to wait, as it's deservedly popular.
Don't confuse with the restaurant above it.