A grand 1836 restaurant near the port renowned for its paellas and Catalan seafood classics.