Ir a Madrid es encontrar multitud de opciones gastronómicas, desde lo más castizo, pasando por lo más " hecho para guiris", hasta una variedad infinita de restaurantes chinos, japoneses, italianos, etc.
Si es tu primera vez en la capital española, no te puedes perder algunos locales como Hermanos Botín, la Cervecería Alemana, Taberna El Tapeo, La Mi Venta ( más info de todos aquí ).
Comer un bocata de calamares, callos, etc...
Pero, si no es la primera vez, estás por el centro y te apetece un italiano, te recomiendo que vayas a Bresca.