Does anyone know if this bar/restaurant still exists? I don't know if it is a chain or not...but it had some of the BEST smoked salmon I've ever had. It was NE of sol, but I can't remember the name of the street.

I'm not sure about your place, but "La Trucha" on c/Nunez de Arce has some pretty tasty smoked salmon, also some of the best fried calamares I have ever had. I have had the assorted canapes several times (caviar, smoked salmon, smoked trout, anchovies). Always good!

I have also noticed a Norwegian salmon place just west of Pta del Sol on c/Arenal. I've never been there though.

Thanks Mongo! I don't know how I have missed out on La Trucha in my 4 previous visits to Madrid, (because we usually stay at Hotel Inglés right around the corner) but this time it will be one of my first stops! So many good places to eat in that neighborhood I am usually full pretty early in the night. I think the norwegian place you mentioned is the same salmon place I am talking about. Maybe I have the name wrong. I will check into it on my trip, and give a full review when I return.