Die Gastronomie in Arroyomolinos orientiert sich an der traditionellen kastilischen Küche. Typische Gerichte sind der „Cocido madrileño“ (ein deftiger Eintopf mit Kichererbsen, Fleisch und Gemüse), Tortilla Española und verschiedene Tapas-Variationen.
Auch Fleischgerichte wie gegrilltes Lamm oder iberisches Schwein sind auf vielen Speisekarten vertreten. Als Nachspeise sind Churros mit heißer Schokolade oder „Rosquillas“ sehr beliebt – besonders bei Festen und Märkten.
Restaurants wie „El Fogón de Arroyomolinos“ oder „La Taberna del Miedo“ genießen hohes Ansehen und bieten regionale Spezialitäten in gemütlichem Ambiente. Darüber hinaus finden regelmäßig kulinarische Veranstaltungen wie Tapas-Wettbewerbe oder Märkte mit regionalen Produkten statt.