Madrid didn't invent paella, it doesn't have the sea right there for Spain's famous fresh fish and it doesn't have as many three-Michelin-star restaurants as San Sebastian. But Madrid is still one of the best places in Spain to eat.
In addition to the classic Madrileño dishes listed below, Madrid can also offer you dishes from every region of Spain, as well as many Latino restaurants opened up by the vast Hispanic diaspora that has settled in the city.
Madrid restaurants are also surprisingly cheap: cheaper than those in the north of the country. And there are far fewer tourist traps than you'll find in Barcelona.
And that little problem of there being no ocean nearby? Not a problem when the top restaurants in the capital fly their fish in twice a day from the coast.
A stew consisting of chickpeas, vegetables and various cuts of pork, Cocido Madrileño is a substantial meal - so much so, it has to be served in two portions (the soup first and then meat and vegetables).
Where to Get Cocido Madrileño in Madrid: Malacatin is one of the most famous places in Madrid to get Cocido.
Chocolate con Churros
This famous fried dough, served with the thickest hot chocolate you will ever see, can be found all over Spain, but nowhere does churros better than Madrid.
Where to Get Chocolate con Churros in Madrid: Chocolateria de San Gines, close to Sol.
Cochinillo Asado (Roast Suckling Pig)
A regional specialty that is hard to get done properly, due to its long preparation time.
Where to Get Cochinillo Asado in Madrid: El Sobrino de Botin (commonly known as 'El Botin') is the oldest restaurant in the world and was Hemingway's favorite restaurant (he says as much in his book The Sun Also Rises). It also makes great cochinillo asado. The kitchen is constantly preparing the pig, so you are guaranteed the freshest of dishes every time.
Bocadillo de Calamares
Battered squid rings, served on a crusty roll, is another Madrid classic. This is another dish that is often served badly - unless the squid is recently fried, it can be very chewy - so make sure you choose your restaurant right.
Where to Get Bocadillo de Calamares in Madrid: El Brillante, just across from the Atocha train station, claims to do the best squid sandwiches in Madrid, and few disagree!
Callos a la Madrileña
This is utter tripe. No, really, it's tripe. It's not for everyone (apparently it's an acquired taste) but worth seeking out if it's your kind of thing.
Where to Get Callos a la Madrileña in Madrid: Several places on Cava Baja serve callos, the most famous being La Chata.