En Madrid precisamente puedes comer bastante bien sin miedo a las trampas para turistas (excepto en Plaza Mayor y alrededores). Vale, seguro que no llega al nivel de Granada y esos sitios, pero Menus muy decentes por 12 euros tienes en cualquier lugar.