Follow these step-by-step instructions to create perfectly tender and flavorful grilled octopus. Each step is important for ensuring the best texture and taste.

Step 1: Prepare the Octopus

• Cleaning (If Necessary): If you purchased whole, uncleaned octopus, you’ll need to clean it. This usually involves removing the beak (located in the center of the tentacles) and the ink sac (if present). Many fishmongers sell pre-cleaned octopus, which saves time and effort. If yours is pre-cleaned, you can skip this step. If cleaning is needed, you can find helpful tutorials online to guide you through the process.
• Tenderizing (Optional but Recommended): Tenderizing octopus is key to achieving that melt-in-your-mouth texture. There are a few methods you can use.
  • Pounding: Place the octopus in a sturdy plastic bag and gently pound it with a meat mallet or rolling pin. This helps to break down the muscle fibers. Be careful not to over-pound and mash it.
  • Boiling (Briefly): Bring a large pot of water to a boil. You can add a halved onion, a bay leaf, or a cork to the boiling water (old wives’ tales suggest these help tenderize – though scientific evidence is limited, they won’t hurt). Once boiling, dunk the octopus in the water for just 2-3 minutes. This is a quick blanch, not a full boil. Remove it immediately and plunge it into ice water to stop the cooking process. This brief blanching helps to tenderize the octopus and also makes it easier to handle for grilling.
  • Marinating: Marinating also contributes to tenderizing, especially when using acidic ingredients like lemon juice, as in this recipe.

Step 2: Make the Marinade

• In a large bowl, whisk together the 1/4 cup of extra virgin olive oil, the juice of half a lemon (reserve the other half for later), minced garlic, smoked paprika, dried oregano, salt, and black pepper. Ensure all ingredients are well combined to create a flavorful marinade.
• Taste the marinade and adjust seasoning if necessary. You might want to add a pinch more salt, pepper, or smoked paprika to suit your taste.

Step 3: Marinate the Octopus

• Place the prepared octopus in the bowl with the marinade. Make sure the octopus is well coated in the marinade. Use your hands to gently massage the marinade into the octopus, ensuring it gets into all the crevices.
• Cover the bowl with plastic wrap or place the octopus in a resealable bag.
• Marinate in the refrigerator for at least 30 minutes, or up to 2 hours for more intense flavor. Longer marinating times can further tenderize the octopus and deepen the flavor, but don’t marinate for more than 2 hours as the lemon juice can start to break down the texture too much if left for too long.

Step 4: Prepare the Grill

• Preheat your grill to medium-high heat. For a gas grill, this is usually around 375-450°F (190-230°C). For a charcoal grill, wait until the coals are glowing and covered with white ash. You should be able to hold your hand about 4-5 inches above the grates for 4-5 seconds.
• Clean the grill grates thoroughly and lightly oil them with olive oil or cooking spray to prevent the octopus from sticking. This is an important step for achieving those beautiful grill marks and preventing the octopus from tearing.

Step 5: Grill the Octopus

• Remove the octopus from the marinade and let any excess marinade drip off. You can reserve the marinade to brush on during grilling if desired, but be mindful of cross-contamination if you’re using marinade that raw octopus was in. It’s safer to use fresh olive oil, lemon juice, and paprika mixture for basting if needed.
• Place the octopus on the hot grill grates.
• Grill for about 3-5 minutes per side, or until the octopus is nicely charred and slightly firm but still tender. The exact grilling time will depend on the size and thickness of your octopus and the heat of your grill. Avoid overcooking, as it can become rubbery. You are looking for a slightly charred exterior and a tender interior.
• Turn the octopus carefully using tongs to avoid tearing the tentacles.
• If you want more char, you can grill for a bit longer, but keep a close eye to prevent burning.

Step 6: Rest and Finish

• Once the octopus is grilled, remove it from the grill and place it on a cutting board.
• Let it rest for a few minutes (about 5 minutes) before cutting or serving. Resting allows the juices to redistribute, resulting in a more tender and flavorful octopus.
• While the octopus is resting, prepare the final dressing. In a small bowl, whisk together a drizzle of extra virgin olive oil, the juice from the remaining half lemon, and a pinch of smoked paprika (optional, for extra smoky flavor).
• Slice the octopus into bite-sized pieces or leave tentacles whole, depending on your preference and how you plan to serve it.
• Drizzle the prepared dressing generously over the grilled octopus.
• Garnish with chopped fresh parsley, if desired.
• Serve immediately and enjoy the “Tender Grilled Octopus Charm”!