La gastronomie de Cantillana est profondément enracinée dans les traditions andalouses et agricoles. Les plats typiques incluent les « migas » (à base de pain, ail et chorizo), le « gazpacho » andalou, et les « garbanzos con espinacas » (pois chiches aux épinards). Les produits frais issus des potagers locaux sont omniprésents dans les recettes.
L’huile d’olive extra vierge produite localement est un ingrédient de base de la cuisine quotidienne, utilisée aussi bien pour les plats chauds que pour les salades. On y déguste également des olives marinées, du fromage de brebis, et des charcuteries artisanales.
Pour les douceurs, Cantillana propose des pâtisseries traditionnelles comme les « pestiños », les « roscos fritos » et les « torrijas », particulièrement populaires pendant les fêtes religieuses. Ces spécialités sont préparées dans les boulangeries familiales qui perpétuent les recettes ancestrales.
Des restaurants comme « Mesón El Molino » ou « Venta El Cruce » offrent une cuisine locale savoureuse dans une ambiance rustique et accueillante. Le marché municipal est aussi un lieu vivant où les visiteurs peuvent découvrir les produits régionaux et échanger avec les producteurs.