It's been 6 years since I've been to Madrid. Are these two eateries still in business? I cannot see them using Street View.

Madrid 1 Catedral - Carrera de San Jèronimo, 16
Nueva Galicia - Calle de la Cruz 6

SS

http://www.la-catedral.es/

you can contact them but is should be open. the other one is not on web so not sure +34 915 22 52 89 is a phone. however for Galician food go to the now traditional stop in madrid for me
Ribeira do Miño at Santa Brigida 1 metro Tribunal
http://www.marisqueriaribeiradomino.com/es/estaticas/index.asp?wm=752&id=255

hope it helps

They are open, I was in both of them 2 weeks ago. Nueva Galicia has a Facebook page.

I can vouch for Ribeiro do Mino!!! This is a must go to spot for us each summer! I went with Steve Robinson and MM one summer and we had a blast! I can't wait to celebrate my esposo's bday there this July!

I ALMOST had lunch today at Nueva Galicia on Calle de la Cruz, 6, but they were packed full inside at 2:15pm already. Now THAT'S a VERY SPANISH place! Few tourists venture in. I would've had lunch on their terraza, but it was SO WINDY today that things were blowing everywhere!!

Saludos, MadridMan

yes my family and old Real Madrid socio friends go to Ribeira do Mino, for years at least since 2003. Great place and we know everyone there.
Cant get any traditional Galician then that.