With tables spreading over two floors, and old-world style in service and settings, this spot has been doing some of Barcelona's best paella (of various types) and fideuá (vaguely similar to paella, but made with vermicelli noodles) since the 1960s.