Grilled Baby Octopus with Roasted Peppers and Potatoes

Antonio Gianola, the former wine director at Catalan in Houston, will open his own wine bar, Wild Vine, this spring, focusing on super-traditional European wines. One of his favorites is the R. López de Heredia Viña Tondonia Gran Reserva rosé from the Rioja region of Spain, aged for years in oak barrels. Even the 2000 vintage—ancient for a rosé—is still lively enough for charred octopus with silky roasted peppers. Inspired by a recipe in Wine Bar Food by Tony and Cathy Mantuano, Gianola poaches the octopus slowly before grilling it until crisp. More Seafood Recipes

Grilled Baby Octopus with Roasted Peppers and Potatoes. Photo © Con Poulos
Photo: © Con Poulos
Active Time:
45 mins
Total Time:
1 hrs 15 mins
Yield:
4

Ingredients

Octopus

  • 2 1/4 cups extra-virgin olive oil

  • 5 garlic cloves, coarsely chopped

  • 3 medium shallots, coarsely chopped

  • 1 1/2 pounds cleaned baby octopus

  • Salt

Salad

  • 1 red bell pepper (see Note)

  • 1 yellow bell pepper (see Note)

  • 1 1/4 pounds Yukon Gold potatoes, peeled and cut into 1-inch cubes

  • 2 garlic cloves, thinly sliced

  • 1 medium shallot, thinly sliced

  • 1/2 teaspoon sweet smoked paprika, plus more for sprinkling

  • 1 1/2 tablespoons fresh lemon juice

  • Salt and freshly ground black pepper

  • 2 tablespoons finely chopped flat-leaf parsley

Directions

  1. In a medium saucepan, heat 1/4 cup of the olive oil. Add the chopped garlic and shallots and cook over moderately high heat, stirring a few times, until golden brown, about 4 minutes. Add the octopus, the remaining 2 cups of olive oil and a pinch of salt and bring to a simmer. Cook over low heat, skimming a few times, until the octopus is tender, about 45 minutes. Using tongs, transfer the octopus to a large plate and cover with plastic wrap. Strain and reserve 1/2 cup of the olive oil.

  2. Roast the bell peppers over a gas flame or under a preheated broiler, turning, until they are charred all over. Transfer the roasted peppers to a large plate and let cool, then rub off the skins and discard the seeds. Slice the roasted peppers into thin strips.

  3. In a medium saucepan, cover the cubed potatoes with water by 3 inches and boil over moderately high heat until tender, about 10 minutes. Drain the potatoes and return them to the pan. Shake the saucepan over the heat for about 10 seconds to dry out the potatoes.

  4. In a large skillet, heat 2 tablespoons of the reserved octopus oil. Add the sliced garlic and shallot and cook over moderately high heat until softened, about 2 minutes. Add the roasted pepper strips and the 1/2 teaspoon of paprika and cook, stirring, until the peppers are hot. Add the potatoes and cook, tossing gently, until heated through. Drizzle the roasted pepper–potato salad with 1/2 tablespoon of the lemon juice and season with salt and freshly ground black pepper.

  5. Light a grill or heat a grill pan. Brush the octopus with some of the reserved octopus oil and season with salt and black pepper. Grill over high heat, turning once, until the octopus are nicely charred and crisp, about 3 minutes per side.

  6. Arrange the roasted pepper–potato salad on a platter and top with the grilled octopus. Drizzle with the remaining reserved octopus oil and the remaining 1 tablespoon of lemon juice. Sprinkle with smoked paprika and the chopped parsley and serve.

Notes

To simplify this recipe, use roasted peppers from a jar or a specialty market instead of roasting your own.

Suggested Pairing

Edgy Wine Aged rosé from Spain's Rioja region.

Accessible Wine Earthy Oregon Pinot Noir.

Related Articles