The best octopus in Portugal comes from Santa Luzia, a small village near Tavira in the Algarve. The locals proudly call it octopus capital.

The shores of Santa Luzia are full of small shrimp that attract the octopi. Old-time fishermen lay clay pots called “alcatruz” in the water. The octopi cuddle in these pots to sleep and get caught when the pots are removed from the water.

Younger fishermen don’t like to wait for the mollusks to fall asleep, so they prefer to use a “covo,” a plastic trap with a sardine inside.

Old timers swear that the octopus caught with the alcatruz tastes much better than the one caught with the covo. But young and old agree that Casa do Polvo is a great place to eat octopus. There are many preparations to choose from, including carpaccio, stewed, fried, and roasted. Our favorite is “polvo panado,” octopus combined with egg and bread crumbs and then…