Elche

Seafood in Montjuïc, Poble Sec & Sant Antoni

With tables spreading over two floors, and old-world style in service and settings, this spot has been serving some of Barcelona's best paella (of various types) and fideuà (the Catalan version, made with vermicelli noodles) since 1959.