Mediterranean octopus -- most widely available on the East Coast -- is considered unsustainable by the Monterey Bay Aquarium's Seafood Watch. Hawaiian and Californian octopus may be used, however.

Preheat the oven to 350. Warm 2 tablespoons oil in a large sauté pan over medium-high heat. Add the garlic and sauté until light brown, taking care not to burn. Using tongs, carefully add the octopus ...