Ingredients

  • 1 (3- to 5-lb) octopus, cleaned (beak and ink sack removed)
  • 8 cups water, or more if necessary to cover octopus
  • 1 (2-inch) piece fresh ginger, cut into 1/2-inch pieces
  • 1 stalk lemongrass, halved lengthwise and cut into 3-inch pieces
  • 1 small yellow onion, halved
  • 1 lime, halved
  • 1 serrano pepper, halved
  • 1/2 cup soy sauce
  • 1 1/2 teaspoons whole coriander
  • 1 teaspoon whole peppercorns
  • 1 teaspoon whole allspice
  • 3 star anise pods
  • 2 teaspoons kosher salt
  • 1 tablespoon extra-virgin olive oil
  • 4 garlic cloves, finely chopped
  • 1 stalk lemongrass, finely chopped
  • 1/2 cup hoisin sauce
  • 2 tablespoons chili garlic sauce
  • 2 tablespoons honey
  • 1 1/2 tablespoons fresh lime juice
  • 1 tablespoon fish sauce
  • 1 tablespoon soy sauce
  • 1 tablespoon rice vinegar
  • 1/2 teaspoon Chinese five spice
  • 1/4 cup water to thin, if desired

Method

  • To prepare the octopus, use kitchen sheers or a sharp knife to separate the tentacles from the head by cutting just above the area where the legs come together (above the beak). At this point, you can divide the tentacles or leave whole.
  • Combine water and all remaining cooking liquid ingredients in a large, enamel Dutch oven and bring to a boil. Add octopus to pan and simmer for 45-60 minutes (15-20 minutes per pound of octopus), until very tender when pierced with knife.
  • Turn off heat and, keeping the octopus submerged; let come to room temperature.
  • Remove octopus from the liquid. With a damp paper towel, wipe away skin and peel away the gelatinous, fatty layer from the meat. Chill meat until ready to use (the octopus can be prepped up to 3 days ahead).
  • To prepare the barbecue sauce, heat the oil in a medium saucepan over medium heat. Add garlic, lemongrass, and ginger to pan; saute until fragrant, about 2 minutes. Add the remaining ingredients and stir to combine; simmer for 5 minutes. Add water if needed to thin sauce to desired consistency.
  • To grill the octopus, heat a well-oiled grill to medium-high to high heat. Once hot, place tentacles on the grill. Using a brush, baste tentacles with the barbecue sauce 2-3 times per side. Continue to flip and rotate the meat until well-charred and glazed, 8-10 minutes total. Serve with remaining sauce and
  • Serve with lime wedges; garnish with fresno chile slices and fresh cilantro leaves.