Food: It's like the Peter Luger of seafood in Lisbon. A famous spot with super fresh and expertly prepared seafood. Get the Pulpo a Galega to start. Amazingly tender octopus...
Wine: An excellent wine list with some other European producers as well. It's on an iPad so it's easy to sort and search via region or grape.
My take: It's a must. I've never had anything I didn't think was great here. Reserve a couple of days in advance at least. More on Solar Dos Presuntos