Portugal has delicious cuisine that originated in Seville in Andalucía. I began my exploration in the southern Algarve region in the small ocean side village of Lagos. Lagos is a popular tourist destination for the British because of its beautiful beaches and golf courses. Lagos is also a fishing village, so fresh seafood is abundant. One of the more popular menu items is octopus.

Lagos was just the first place in the Algarve where I sampled ......