Found this recipe from The Frayed Apron website. Hope it's good. Easy Grilled Octopus (Paleo, Gluten Free) | The Frayed Apron Easy Grilled Octopus This grilled octopus is tender and flavorful after a short simmer to tenderize it followed by a Greek marinade of lemon, olive oil, and oregano. Serve as an appetizer or meze. Recipe is gluten free and paleo. Prep Time 3 minutes mins Cook Time 40 minutes mins Total Time 43 minutes mins Course: Appetizer, Main Course Cuisine: American, Greek Keyword: gluten free, greek, grilled, Mediterranean, octopus, paleo Servings: 6 people Calories: 645 kcal Author: Chef Sara Furcini Ingredients For the Octopus 6-8 pounds octopus 1 large or 3-6 small 1/2 cup white wine dry 1/2 cup red wine vinegar or champagne vinegar 1 onion peeled and cut in half 2 bay leaves 6 peppercorns 1/...