Barcelona Seafood offers fresh seafood and traditional paella, specializing in the city's famous Paella de Pescado.