Yo no soy madrileño, soy alcarreño, pero vamos, que casi me paso media vida en Madrid por cercania (30 min. en coche)...dejando a un lado eso te recomiendo La bola, el mejor que he probado.
Y ya de paso, tirando un poco para mi tierra, y ya que te gusta la gastronomia, te voy a recomendar comer el mejor cordero que he probado, es en Cogolludo, un pueblo de Guadalajara (al norte), a 65 km de Madrid, y el restaurante es Hermanos Martinez. Si algun dia puedes ir no te arrepentiras.
Un saludo y disfruta del cocido¡¡¡