Lagos nourrit les voyageurs depuis que les galères phéniciennes ont jeté l'ancre dans son port naturel il y a trois millénaires. Le vieux quartier compact de la ville, entouré de remparts défensifs couleur miel commandés par Manuel Ier au XVIe siècle, est devenu la plaque tournante du ravitaillement des caravelles en partance pour l'Afrique de l'Ouest et le Brésil. Le poisson séché, les amandes de l'Algarve et le vin fortifié partaient de ces quais, tandis que les épices, la canne à sucre et les personnes réduites en esclavage arrivaient — un échange brutal qui a laissé sa marque sur la cuisine comme sur la conscience portugaises. Aujourd'hui, le même dédale de ruelles qui approvisionnait autrefois les expéditions abrite désormais des tascas familiales, des pastelarias produisant des tartelettes au flan par centaines et des étals de marché où s'entassent pouces-pieds et poulpes pêchés à l'aube. Les meilleures options de tours gastronomiques à Lagos retracent cette histoire complexe à travers le goût. Un itinéraire à pied commence généralement au Mercado Municipal, un pavillon moderniste blanchi à la chaux où les poissonniers disposent des dorades royales sur de la glace pilée et les vendeurs proposent du medronho distillé dans la Serra de Monchique. Les guides mènent les petits groupes devant la Praça Infante Dom Henrique, où une statue en bronze du prince Henri le Navigateur domine la place qui a lancé l'ère des Grandes Découvertes, puis se glissent dans des bars aux façades d'azulejos pour déguster des petiscos — les tapas portugaises — et un verre de vinho verde. Les plats emblématiques de l'Algarve se succèdent : la cataplana de marisco, une marmite en cuivre articulée de palourdes et de crevettes ; le poulet piri-piri, dont le piquant est hérité des piments africains ; et l'arroz de lingueirão, un riz aux couteaux cuit jusqu'à ce que les grains absorbent le bouillon. Les tours gastronomiques de Lagos comprennent souvent un arrêt dans une boulangerie pour déguster des pastéis de nata, ces tartelettes au flan caramélisées perfectionnées par les moines du monastère des Hiéronymites à Lisbonne et aujourd'hui omniprésentes dans tout le Portugal. Certains itinéraires intègrent un atelier de pâtisserie pratique, où les participants étalent la pâte, remplissent les moules et regardent les tartelettes dorer et cloquer sous une forte chaleur. D'autres associent les dégustations à des vins provenant des appellations DOC limitrophes de Lagos ou de Lagoa, où les sols sableux et les brises de l'Atlantique produisent des blancs frais et des rouges structurés. Le format mêle plaisir sensoriel et récit : les guides contextualisent chaque plat dans le cadre de l'héritage maritime du Portugal, de l'occupation maure et du mouvement contemporain Slow Food. Au moment où les groupes se dispersent près du port de plaisance, ils ont parcouru en mangeant huit siècles de commerce, de conquête et d'adaptation — le tout dans un rayon de deux heures autour des remparts dorés de la vieille ville.