All recipes
November 12, 2026

Charred Spanish Paprika Garlic Octopus

Tender braised octopus tentacles receive a blistering high-heat grill sear, drizzled with rich garlic oil and smoky Spanish paprika.

Prep 20 min Cook 50 min Serves 4 Medium
Charred Spanish Paprika Garlic Octopus

Ingredients

  • 2 lbs whole raw octopus, cleaned
  • 2 dried bay leaves
  • 1 medium yellow onion, halved
  • 1/4 cup extra-virgin olive oil, divided
  • 4 cloves garlic, finely minced
  • 1 1/2 tsp smoked Spanish paprika (pimentón)
  • 1 lb baby Yukon Gold potatoes, halved
  • 1 tsp coarse flaky sea salt
  • 1 large lemon, halved
  • 2 tbsp fresh flat-leaf parsley, finely chopped

Instructions

  1. 1

    Submerge the octopus, halved onion, and bay leaves in a large pot of gently simmering water, cooking for 40 to 45 minutes until fork-tender.

  2. 2

    Boil the halved potatoes in salted water in a separate saucepan until tender, then drain and let steam dry completely.

  3. 3

    Prepare your grill for direct high-heat grilling, aiming for a surface temperature between 450°F and 500°F.

  4. 4

    Transfer the cooked octopus to a cutting board, slice away the individual tentacles, and pat them thoroughly dry with paper towels.

  5. 5

    Toss the octopus tentacles and boiled potatoes with two tablespoons of olive oil, coating evenly, and season lightly with salt.

  6. 6

    Place the tentacles, potatoes cut-side down, and lemon halves cut-side down directly over the hot grates, grilling for 3 to 4 minutes per side until crisped and blistered.

  7. 7

    Warm the remaining olive oil in a small saucepan over low heat with the minced garlic and smoked paprika for 60 seconds until fragrant.

  8. 8

    Arrange the charred octopus and crispy potatoes on a serving platter, drizzle with the warm paprika-garlic oil, and finish with flaky salt, fresh parsley, and grilled lemon juice.

Why this recipe works best on a clean grill

A clean grill makes this recipe easier because the grates release food evenly, the heat moves predictably, and old grease does not smoke over the fresh ingredients. When carbon buildup sits on the grate, it can leave bitter flavors, create flare-ups, and make delicate foods stick right when they should sear.

Before cooking, preheat the grill fully, scrape the grate with a bristle-free tool, and lightly oil the surface. If your grill has yellow flames, heavy smoke, stubborn hot spots, or a greasy smell before the food goes on, it may need a deeper cleaning before your next cookout. For more context, read our clean grill benefits guide or request a professional quote from The Grill Guyz.

Grill needs some love?

A clean grill cooks better. Book a professional deep-clean and get back to what you do best.

Book a cleaning