Publico as minhas dicas no minube e por isso vou colocar os links do que eu já escrevi por lá. Moro em Madrid há 4 anos e decidi ajudar o pessoal por aqui!
Bem, para comer bem e barato: O Dionisios, restaurante grego no centro da cidade: http://www.minube.com.br/sitio-preferido/dionisios-a943151
O La Tita Rivera, no metrô Tribunal (centro), que serve um chopp maravilhoso e "tapas" baratas. A salada também é uma boa pedida: http://www.minube.com.br/sitio-preferido/la-tita-rivera-a943101
O Poncelet Chesse Bar nao é tao barato, mas é um restaurante especializado em queijos. É maravilhoso: http://www.minube.com.br/sitio-preferido/poncelet-cheese-bar-a198763
Bodegas La Ardosa, a primeira a importar cerveja na capital e a sétima mais antiga de Madrid: http://www.minube.com.br/sitio-preferido/bodegas-la-ardosa-a169968
Espero ter ajudado!