La gastronomia di Colmenar Viejo è strettamente legata alla tradizione castigliana. Tra i piatti tipici troviamo il “cocido madrileño”, un ricco stufato a base di ceci, carne e verdure, e le “migas”, un piatto a base di pane raffermo, aglio e pancetta, perfetto per le fredde giornate invernali.
I formaggi e la carne d’agnello locale sono molto apprezzati, e spesso serviti nelle taverne tradizionali del centro. Il miele è un prodotto simbolo della città, usato sia in dolci tipici che come accompagnamento per formaggi e infusi.
Numerosi ristoranti e mesones (osterie) offrono menu degustazione con prodotti locali. Tra i più noti figurano Restaurante El Ventorro, La Maquina de Colmenar e Mesón El Portón. Non mancano anche mercati settimanali e feste gastronomiche che celebrano la cucina del territorio.