Die Gastronomie in Móstoles spiegelt die kastilisch-madrilenische Küche wider. Typisch sind herzhafte Gerichte wie Cocido Madrileño (ein deftiger Eintopf mit Kichererbsen, Fleisch und Gemüse), Callos a la Madrileña (Kutteln in pikanter Sauce) oder Tortilla Española (Kartoffelomelett).
Tapas werden in den zahlreichen Bars und Tavernen in großer Vielfalt angeboten – von Patatas Bravas über Jamón Ibérico bis hin zu Chorizo in Rotwein.
Auf den Wochenmärkten kann man regionale Produkte wie Käse, Olivenöl, Würste und frisches Obst erstehen. Bekannte Restaurants wie „Asador El Castillo“ oder „La Taberna de Andana“ bieten sowohl traditionelle als auch kreative Interpretationen der lokalen Küche.