1-First step: get the octopus ready Start by checking that your octopus is fully cleaned. If your fishmonger can clean the heads for you, that saves time and makes prep easier. If you are using frozen octopus, thaw it properly in the refrigerator before cooking. Some cooks like to freeze octopus before cooking because that can help tenderize the fibers even more. Rinse the octopus under cold water, then set it aside while you prepare the pot. This recipe works with small or medium octopus, but you can also use a larger one. Just remember that size changes the boiling time. For a Grilled Octopus Recipe that comes out tender every time, patience matters more than speed.

2-Second step: boil with aromatics Pour 6 cups water into a large pot and add the onion halves, lemon slices, peppercorns, sea salt, fresh herbs, and bay leaves. Bring the water and flavorings to a boil. This fragrant base gives the octopus a nice background flavor before it ever hits the grill. When the water is boiling, gently add the tentacles first. You will see them curl as they touch the hot water. That is a good sign. Once the tentacles curl, lower the heat right away and keep the pot at a gentle simmer. For this Octopus Recipe, a rolling boil is not your friend. Gentle heat gives you tender meat instead of a rubbery texture.

3-Third step: simmer until tender Let the octopus simmer for 45 minutes to 1 hour 15 minutes, depending on size. Smaller octopus may be ready sooner, while medium ones need the full time. A knife should slide easily into the thickest part when it is done. You can also use a fork or skewer to check for softness. Do not overboil, because that can dry out the meat. If you are cooking for a family meal or a dinner party, this is the perfect step to do ahead of time. Once tender, remove the octopus from the water and let it cool just enough to handle.

4-Fourth step: slice and marinate Slice the tentacles into strips. They do not need to be perfect. In fact, different sizes give the grill more edges to char. In a shallow plate, mix the marinade ingredients: olive oil, lemon juice, minced garlic, minced herbs, minced jalapeño, salt, and pepper. Coat the octopus pieces well in the marinade. Let them sit for at least 1 hour, though overnight is even better if you want deeper flavor. This resting time is what turns a good seafood meal into a Flavorful Grilled Octopus dish with lots of personality.

5-Fifth step: grill until charred Preheat your indoor grill pan or outdoor grill. When the grill is hot, place the marinated octopus strips on the grates and cook for 3 to 7 minutes per side. Brush with the remaining marinade as they cook. You want a nice char on the outside while keeping the inside tender. Keep an eye on the pieces, because octopus cooks quickly once it is already tender from boiling. If you are serving guests, this part is fast and satisfying. The smell alone will bring people into the kitchen.

6-Final step: serve immediately Move the grilled octopus to a serving plate and serve right away. A squeeze of fresh lemon on top works beautifully. You can also scatter extra herbs over the dish for color. Pair it with salad, roasted vegetables, rice, or crusty bread if you want a fuller meal.