Carballeira is a Mediterranean seafood restaurant specializing in fresh fish and shellfish, with dishes like black ink paella and grilled octopus.