Lagos sert des sardines grillées aux pêcheurs depuis le XVe siècle, lorsque les chantiers navals de la ville construisaient des caravelles pour l'exploration de l'Afrique et que ses marais salants conservaient les prises pour les voyages transatlantiques. Aujourd'hui, le patrimoine culinaire de l'Algarve s'inspire des routes des épices mauresques, des traditions de pêche de l'Atlantique et des sols volcaniques qui produisent des vins introuvables en dehors de la côte sud du Portugal. Une visite gastronomique et œnologique de Lagos relie ces fils conducteurs à travers des dégustations guidées dans des tascas familiales, des boulangeries centenaires et des vignobles plantés sur les pentes calcaires dominant le fleuve Arade. L'Algarve produit 12 millions de litres de vin par an sous l'appellation Vinho Regional Algarve, principalement à partir de cépages indigènes — Negra Mole, Crato Branco, Arinto — qui prospèrent dans le microclimat chaud et sec de la région. Lagos elle-même se situe à l'extrémité ouest de cette appellation, où les brises de l'Atlantique modèrent la chaleur estivale et où les villages de pêcheurs ont perfectionné la cataplana, un ragoût de fruits de mer cuit au charbon de bois dans un récipient en cuivre en forme de dôme. Le marché matinal de la ville, qui fonctionne depuis 1924 dans un pavillon de style néo-mauresque, approvisionne les chefs locaux en poulpes pêchés au large de Ponta da Piedade, en amandes de l'intérieur du Barrocal et en miel infusé au romarin et à la lavande de mer. Les tapas portugaises — petiscos — diffèrent de la tradition espagnole par leur recours aux poissons en conserve, aux fromages affinés et aux huiles d'olive pressées à partir des variétés Galega et Cobrançosa. Une dégustation typique à Lagos comprend du presunto issu de porcs de l'Alentejo nourris aux glands, du queijo au lait de brebis de la Serra da Estrela et des conservas : sardines, maquereaux et thon en conserve préparés par des conserveries de quatrième génération à Olhão, à proximité. Les pastéis de nata, ces tartelettes au flan devenues un symbole national, sont arrivés à Lagos par le biais de réseaux monastiques ; les versions locales utilisent des amandes de l'Algarve et de la cannelle provenant des anciens comptoirs commerciaux de Ceylan. Les expériences de visites gastronomiques et œnologiques dans la région vont de dégustations à pied de trois heures dans la vieille ville de Lagos à des excursions d'une journée complète combinant des visites du village de Silves avec des déjeuners dans des vignobles. Les guides privilégient les petits producteurs : des boulangeries qui cuisent encore le pain dans des fours à bois, des domaines viticoles qui expérimentent la fermentation en amphore, et des tascas servant des plats inchangés depuis la révolution des Œillets. La gastronomie de l'Algarve reste distincte de celle de Lisbonne — moins raffinée, plus dépendante de la conservation et de la cuisson au charbon, façonnée par des siècles de travail maritime et d'influence nord-africaine.