La gastronomie de Fuengirola est typiquement andalouse, avec une prédominance de produits de la mer. Les espétos de sardinas (sardines grillées sur la plage), le pescaíto frito (assortiment de poissons frits) et les fruits de mer sont des incontournables.
Les soupes froides comme le gazpacho et le salmorejo, les plats de riz façon paella, et les viandes grillées complètent l’offre culinaire. Fuengirola est également réputée pour ses tapas variées que l’on peut déguster dans les nombreux bars à tapas du centre-ville ou le long du front de mer.
Le marché municipal (Mercado de Abastos) est un lieu vibrant où les produits locaux — fruits, légumes, viandes, poissons et spécialités artisanales — sont à l’honneur.
La ville organise régulièrement des événements culinaires, comme la Ruta de la Tapa, qui permet de découvrir la richesse gastronomique locale tout en se promenant à travers les différents quartiers.