In Sol, there is a restaurant called "Museo del Vino" (not to be confused with the Museo del Jamon chain
). It was the very first menu del dia I ate after moving to Madrid. The food was excellent, the staff friendly and the decor fun (wine bottles cover the ceiling!)
Sorry I don't remember info such as address. I'm horrible with directions and only ever walked there. If you walk toward Tio Pepe and then turn right off on one of those little side streets, the restaurant is in that area. Maybe someone can give better directions than me