Founded by a Galician couple in 1970, charmingly uncluttered Bar Celta shows off the northwestern region's famously seafood-tastic culinary riches with its house pop a feira (Galician-style octopus), now under the watch of the second and third family generation. Other traditional home-cooked goodies include salty Padrón peppers, patates braves and giant wedges of tortilla.
There's another, newer branch in El Born.