1-First Step: Prep the octopus and broth Rinse the octopus well under cool water. If it is frozen, thaw it in the fridge overnight first. Set a large pot on the stove and add 6 cups water, 1 onion cut in half, 4 lemon slices, 1 tablespoon peppercorns, 1 teaspoon sea salt, 1 cup fresh herbs, and 2 bay leaves. Bring the mixture to a gentle simmer. Once the broth is hot, add the octopus. Keep the heat low and steady. A hard boil can make the texture tough, so aim for a slow simmer instead. For small to medium octopus, simmer for about 45 minutes to 1 hour 15 minutes, checking for tenderness with a knife.

2-Second Step: Cook until tender The octopus is ready when a knife slides into the thickest part with little resistance. If it still feels rubbery, give it more time and test again every 10 to 15 minutes. The goal is soft, but not mushy. That tender texture is what makes grilled octopus so good after it hits the flames. If you are cooking a larger octopus, it may need longer. The key is to cook until it feels tender enough to grill, not just until a timer runs out. This part matters most for a great Grilled Octopus Seafood Dish.

3-Third Step: Cool and dry the octopus Lift the octopus from the pot and let it cool on a tray or cutting board. Pat it dry with paper towels. This helps the marinade stick better and keeps the grill from steaming the octopus too much. At this point, you can trim the octopus if needed. Cut the body into serving pieces, or leave the tentacles whole for a pretty presentation. Either way works well for this smoky grilled octopus style.

4-Fourth Step: Mix the marinade In a bowl, whisk together 1 cup olive oil, 2 tablespoons lemon juice, 4 minced garlic cloves, 1/2 cup minced herbs, 1 minced jalapeño or other chilies, and 1/4 teaspoon salt and pepper. Stir until the mixture looks fragrant and well blended. Place the octopus in a shallow dish or bowl and coat it well with the marinade. Cover and let it rest in the fridge for at least 30 minutes. If you have extra time, 2 to 4 hours gives even deeper flavor. For a stronger herb taste, let it marinate a little longer.

5-Fifth Step: Grill the octopus Heat your grill to medium-high. Brush the grates with oil so the octopus does not stick. Place the marinated octopus on the grill and cook for about 3 to 5 minutes per side. You want light char marks and a little crisping at the edges. Do not walk away for too long. Octopus cooks fast once it is tender, and the grill is where it gets that lovely smoky flavor. Turn it gently with tongs so the tentacles stay intact.

6-Final Step: Plate and serve Move the grilled octopus to a platter and spoon a little extra marinade or fresh olive oil over the top. Add lemon wedges, chopped herbs, or a pinch of flaky salt if you like. Serve it warm with simple sides like salad, roasted potatoes, or crusty bread.