Madrid's cuisine includes dishes like cocido madrileño (a stew), calamari a la romana, and churros with chocolate.