До захвата Толедо Альфонсом VI традиционная пища жителей Мадрида не отличалась еды, распространенной на остальной территории Аль Андалус: разнообразные блюда, в рецептуре которых молоко, мед и финики сочетались с тестом из манной крупы, североафриканским кус-кусом и с кулинарными традициями римских испанцев.
Постепенно мадридская кухня менялась, вплоть до лета 1561 года, когда король Фелипе II перенес столицу Королевства Испания в Мадрид. Этот факт обусловил быстрый прирост населения бывшего центра арабского владения и определил одну из характерных черт мадридской кухни: в ней сосуществовали две независимые друг от друга гастрономические традиции, народная и аристократичная.
Утонченная кухня для богатых оказывала влияние на рецепты блюд для простолюдинов и перенимала от них свои хитрости.
В XIX веке разница между ними была окончательно стерта. Тогда же появились и первые таверны, перенявшие кулинарные традиции старых трактиров, которые стали прообразом первых современных ресторанов. Эти заведения, вместе с кафе, трактирами и кондитерскими, определили кулинарный стиль Мадрида конца XIX - начала XX веков. Традиционные блюда той эпохи: косидо де трес вуелкос (cocido de tres vuelcos: блюдо из турецкого гороха, мяса и др. ингредиентов, подаваемое в виде отдельных блюд), солдадитос де Павия (soldaditos de Pavia: апперитив из трески и красного перца), бесуго а ла мадриленья (besugo a la madrileña: запеченый лещ с гарниром из овощей и креветок), потахе де вихилия (potaje de vigilia: постный суп из турецкого гороха, трески и др. ингредиентов).
Сегодня в большинстве столичных заведений поддерживается эта уникальная мадридская традиция питания, в которой сочетаются вековые рецепты с самыми смелыми идеями.