Die kulinarische Tradition von Alcalá de Henares ist typisch kastilisch, mit einer Vorliebe für herzhafte, rustikale Gerichte. Besonders beliebt ist das Cordero Asado (gebratenes Lamm), das in vielen traditionellen Restaurants serviert wird.
Weitere Spezialitäten sind Migas Alcalaínas (geröstete Brotkrumen mit Knoblauch und Wurst), Croquetas caseras (hausgemachte Kroketten) und die Costrada de Alcalá, ein lokales Dessert mit Blätterteig, Sahne und Baiser.
In der Stadt gibt es zahlreiche Tapas-Bars, Restaurants und Cafés – besonders entlang der Calle Mayor, wo man auch frische Produkte auf lokalen Märkten findet. Kulinarische Events wie das Gastronomiefestival „Alcalá Gastronómica“ präsentieren regelmäßig die besten lokalen Spezialitäten.