La excelencia de la cocina mediterránea más tradicional junto con las propuestas más innovadoras de la nueva cocina condimentan la rica variedad, en platos y productos naturales, de la gastronomía del municipio.

La cocina veleña presenta una variedad muy rica en sabores de origen fenicio y árabe y se apoya especialmente en el vino y el aceite.

No te puedes perder platos tan típicos como el pescaíto frito, el espeto de sardinas, el ajobacalao, la calabaza frita con morcilla, el refrescante ajoblanco y muchos más. Entre los platos típicos destacan:

En caliente

• El guisado de calabaza
• Las gachas
• La berza
• La "ropa vieja" es una variedad de berza, con patatas, judías verdes, garbanzos, calabaza, berenjena y carne, a lo que algunos añaden tocino y morros de cerdo.
• El cocido de col
• Las migas
• Las tortas de bacalao con miel
• Los maimones, con ajo frito y pan remojado hervidos en agua y rociados de azúcar al servirlos. Hay una variante que añade cebolla, pimiento y tomate
• Las cachorreñas
• Las batatas asadas
• La fritura de pescado

En frío

• El gazpacho
• El ajoblanco
• El ajobacalao, que se prepara especialmente en Semana Santa
• El Chambao, preparado de pepino, cebolla y tomate con aceite, vinagre y sal

Repostería

• Los roscos de vino
• Los mostachones
• Las tortas de aceite de Vélez