Flower Octopus may be grilled, sautéed, boiled, or cooked in the oven. Octopus is popular in many cuisines throughout the world. Pair it with olive or avocado oil, citrus, sherry vinegar, garlic, sweet or smoked paprika, or chile sauces. Its natural salinity works as well with assertive spices such as cayenne, coriander, and cumin, as it does with bright herbs such as mint, parsley, and cilantro.