I found it! Been dreaming of my pulpo de gallego since Day 1. On this warm, sunny day, you can't go wrong with that plus a cold glass of tinto de verano.
Can't be fresher than this. Los Sobrinos del Padre off Praza de Inmaculada is just a 7 minute walk from my hotel and from the Cathedral de Santiago de Compostela. Google Map should guide you and bring you to its modest doorstep.
You can sit inside or outside. The sobrinos (nephews) ably man the bar. Either way, I bet you'd be smelling like an Octopus. But who cares?
I mopped my plate clean and wish there were more days to keep going back to this place. Oh my pulpo! Yum. And it's good with cerveza too 😀