Ingredients:

  • 3 lbs whole octopus, cleaned
  • 2 cups vegetable stock
  • 5 tbsp lemon juice
  • 1 medium onion, halved
  • 7 cloves garlic, minced
  • 2 bay leaves
  • 1 tsp black peppercorns
  • 1/3 cup olive oil
  • 1 tsp dried oregano
  • 1/2 tsp smoked paprika
  • 1/2 tsp salt
  • 1/4 tsp black pepper

Instructions:

  1. Place the cleaned octopus in a large stockpot. Add the vegetable stock, 2 tablespoons of the lemon juice, the halved onion, 4 smashed garlic cloves, bay leaves, and peppercorns.
  2. Bring the liquid to a boil, then immediately reduce heat to low. Cover and simmer gently for approximately 45 to 65 minutes.
  3. Test for tenderness at the 45-minute mark: a fork should slide into the thickest part of the tentacle with almost no resistance, and the head should feel tender when pressed.
  4. Once tender, remove the pot from the heat and let the octopus cool in its poaching liquid for 30 minutes to lock in moisture.
  5. Remove the octopus from the liquid and cut it into individual tentacles. Pat the tentacles completely dry with paper towels.
  6. In a bowl, toss the dried tentacles with the olive oil, remaining 3 tablespoons of lemon juice, 3 minced garlic cloves, dried oregano, smoked paprika, salt, and black pepper.
  7. Heat a grill or cast iron grill pan to high. Place the tentacles on the grate and sear for 3–4 minutes per side until they develop a deep, charred color and reach an internal temperature of 145°F (63°C). Cook in batches if they do not fit in one layer.