La gastronomie de Navalcarnero est profondément ancrée dans la tradition castillane. On y déguste des plats rustiques et savoureux comme le cochinillo asado (cochon de lait rôti), le cordero lechal (agneau de lait), le potaje de vigilia (ragoût de pois chiches et morue) ou encore les migas à base de pain rassis et charcuterie.
Les vins locaux, en particulier les rouges, sont très appréciés et labellisés sous l’appellation « Vinos de Madrid ». On peut les déguster dans les nombreuses caves et restaurants de la ville, souvent accompagnés de tapas typiques comme les torreznos ou les croquetas maison. Les desserts traditionnels comme les rosquillas (beignets sucrés) ou les natillas (crème à la vanille) sont également populaires.
La ville organise régulièrement des événements culinaires, notamment la Feria del Vino y la Tapa, où les restaurateurs rivalisent d’inventivité. De nombreuses auberges, restaurants familiaux et bodegas offrent une cuisine locale de qualité, souvent à des prix très abordables.