Octopus Legs These delicacies are perfect for grilling or poaching, offering a unique and succulent seafood experience. Cooking Tips: Grill the octopus legs with a sprinkle of sea salt and lemon, or poach and add to a seafood salad.