Baby octopus grills slowly until the outside turns crisp and the inside stays soft. Each curl brings out rich, clean flavor.

Grilled baby octopus with smoked paprika aioli, fingerling potato confit, pickled golden raisins and toasted hazelnuts. Serves 6 to 8 (From Rye) ...

Once cooked and cooled, cut the octopus into smaller, grill-friendly pieces (tentacles or chunks). In a bowl, whisk olive oil, minced garlic, smoked paprika, salt, and pepper. Toss the octopus in ...

This method requires some advance planning, but the results are tender, a little salty, with a combination of Mediterranean flavors from the garlic, herbs and lemon. Instructions: Remove octopus ...