La gastronomia di Vélez-Málaga è una delizia per i sensi, con influenze moresche e mediterranee ben visibili nei piatti tradizionali. Tra le specialità più rappresentative troviamo il ajoblanco, una zuppa fredda a base di mandorle, aglio e pane, spesso servita con uva o melone.
Il pesce fritto (pescaito frito), soprattutto acciughe, calamari e sardine, è una presenza immancabile nei ristoranti e chiringuitos lungo la costa. Il morcilla veleña, una salsiccia tipica della zona, e il arroz caldoso con marisco sono altre prelibatezze locali.
I mercati settimanali e i ristoranti come El Convento, La Sastrería o le numerose taverne di Torre del Mar offrono esperienze culinarie autentiche. Durante la Ruta de la Tapa, evento annuale molto seguito, si possono degustare piccole creazioni gastronomiche in vari locali della città.