La gastronomie de Vélez-Málaga est représentative de l’Axarquía : savoureuse, rustique, et empreinte de produits locaux. Le « ajoblanco », soupe froide d’amandes, l’ensalada cateta, les migas, ou les aubergines au miel de canne sont des plats traditionnels incontournables.
Les produits de la mer ne manquent pas grâce à la proximité de Torre del Mar : espetos de sardines, poissons frits, palourdes, accompagnent à merveille les vins doux produits dans la région. Le muscat de la Axarquía, doux et aromatique, est particulièrement réputé.
Les marchés et restaurants de la ville, comme Mesón del Ingenio, La Sastrería, ou Taberna Padre Pío, proposent une cuisine qui mêle modernité et tradition. Plusieurs routes gastronomiques et festivals culinaires ponctuent l’année, mettant en valeur les produits du terroir.