Die Küche Colmenar Viejos ist bodenständig, deftig und voller Geschmack. Zu den typischen Gerichten zählen das „Cocido Madrileño“, ein Eintopf mit Kichererbsen, Fleisch und Gemüse, sowie „Migas“, eine Spezialität aus Brotkrumen, Knoblauch und Chorizo.
Besonders beliebt ist auch das Lammfleisch, das in vielen traditionellen Restaurants gegrillt oder geschmort serviert wird. Honig wird in verschiedenen Gerichten und Nachspeisen verwendet – ein echtes kulinarisches Markenzeichen der Stadt.
Empfehlenswerte Lokale sind das „Mesón El Portón“, das für seine traditionelle Küche bekannt ist, sowie das „Restaurante La Maquina de Colmenar“, das gehobene spanische Küche anbietet. Darüber hinaus finden regelmäßig gastronomische Wochen und Märkte statt, bei denen Besucher lokale Spezialitäten entdecken können.