O'Tubo is a Galician restaurant offering traditional meat and seafood dishes, alongside tapas and paella, in a venerable setting with a terrace.