La gastronomie de Móstoles reflète celle de la région de Madrid, avec des plats copieux, simples et savoureux. Le cocido madrileño, ragoût de pois chiches, viandes et légumes, y est très populaire, tout comme les callos (tripes à la madrilène), les tortillas, et les viandes grillées.
Les marchés de Móstoles, comme le marché municipal de la Calle Las Palmas, offrent des produits frais de qualité, souvent issus des campagnes environnantes. On y trouve aussi de nombreux bars à tapas, où les habitants aiment se retrouver pour déguster une bière accompagnée de spécialités locales.
La ville accueille plusieurs événements culinaires tout au long de l’année, notamment des foires gastronomiques et des journées de la tapa, où les restaurateurs locaux rivalisent de créativité pour attirer les gourmets. De nombreux restaurants allient cuisine traditionnelle et touches contemporaines, offrant ainsi une expérience riche et diversifiée.