Die typische Gastronomie von Vélez Málaga zeichnet sich durch die Verschmelzung von mediterranen und andalusischen Aromen aus, mit einem starken Einfluss der maurischen Tradition, die sich vor allem auf Wein und Olivenöl stützt.
Zu den bekanntesten Gerichten gehören ajoblanco, eine kalte Suppe mit Mandeln, Knoblauch, Brot, Olivenöl und Weintrauben; gazpacho, ideal für heiße Tage; ajobacalao, das vor allem zu Ostern zubereitet wird, und Chambao, eine Zubereitung aus Gurke, Zwiebel und Tomate mit Öl, Essig und Salz. Typische warme Gerichte sind Kürbiseintopf, Brei, Kohl, "ropa vieja", eine Kohlsorte mit Kartoffeln, grünen Bohnen, Kichererbsen, Kürbis, Auberginen und Fleisch, zu dem manche Speck und Schweineschnauzen hinzufügen, Kohleintopf, Migas, Kabeljaukuchen mit Honig, Maimones, mit gebratenem Mais und eingeweichtem Brot, das in Wasser gekocht und beim Servieren mit Zucker bestreut wird. Es gibt eine Variante mit Zwiebeln, Paprika und Tomaten, Cachorreñas, gebackene Süßkartoffeln, gebratenen Fisch und Espeto de Sardinas, sehr beliebt in der Küstenregion, wo die Sardinen in Schilfrohr über direktem Feuer gebraten werden.
Bei den Süßspeisen sind vor allem die "roscos de vino", die "mostachones" und die "tortas de aceite de Vélez" (Olivenölkuchen) zu nennen.