Grilled Octopus: Smoky & Charred

Introduction

There is perhaps no aroma quite as transporting as the scent of smoked paprika sizzling over an open flame, mingling with the briny sweetness of fresh seafood. This recipe captures the rugged soul of the Galician coast and brings it right to your backyard. It is the kind of meal that demands a glass of crisp white wine and good company, turning a simple dinner into a lingering, sun-drenched memory.

Why It’s a Backyard Showstopper

While traditional Pulpo a la Gallega is purely boiled, finishing it on the Arteflame grill adds a layer of smoky complexity that a stovetop simply can't match. It transforms a humble dish into a textural masterpiece—impossibly tender on the inside with a charred, crispy exterior that holds onto the olive oil and spices beautifully. Once you've mastered the base technique, the same tenderized octopus is a blank canvas for other cuisines — see the Variations section for a few favorites.

Kitchen Wisdom

• The "Scare" Technique: When boiling, dip the octopus three times into the water before submerging. This curls the tentacles for that classic look and helps keep the skin intact.
• Dry Before Searing: Pat the boiled octopus dry before placing it on the grill. Moisture creates steam, but dryness creates that coveted golden char.

Simple Swaps

If handling a whole raw octopus feels daunting, buy high-quality pre-cooked tentacles; they save hours and grill up perfectly. You can also swap Yukon Golds for fingerling potatoes for a nuttier flavor and faster roasting time.

Ingredients

• 1 large whole octopus (approximately 3-4 lbs), cleaned (or pre-cooked octopus tentacles to save time)
• 1 onion, peeled and halved
• 1 bay leaf
• 4 large Yukon Gold or waxy potatoes, peeled and sliced into 1/2 inch rounds
• Extra Virgin Olive Oil (generous amount for drizzling)
• Sweet Spanish Smoked Paprika (Pimentón de la Vera)
• Spicy Smoked Paprika (optional, for a kick)
• Coarse sea salt or Maldonado salt flakes
• Fresh parsley, chopped (for garnish)
• 1 lemon, cut into wedges

Instructions

Step 1: Tenderizing the Octopus

1. If using a fresh, raw octopus, freeze it for 48 hours beforehand to break down the fibers, then thaw.
2. Bring a large pot of water to a boil with the halved onion and bay leaf.
3. Perform the "scare" technique: dunk the octopus into the boiling water and remove it immediately three times. This curls the tentacles and helps keep the skin intact.
4. Submerge the octopus completely and simmer gently for 45 to 60 minutes, or until a knife slides easily into the thickest part of the tentacle. Drain and let it cool slightly.
5. While the octopus cooks, par-boil the potato slices in salted water until just tender but not falling apart (about 10 minutes). Drain and set aside.

Step 2: Firing up the Arteflame

1. Build a medium-sized fire in the center of your Arteflame grill.
2. Allow the cooktop to heat up. You want a very high heat on the center grate for searing and a medium-high heat on the flat plancha surface for the potatoes.
3. Lightly oil the plancha surface to prevent sticking.

Step 3: Grilling the Surf and Turf

1. Toss the par-boiled potatoes in olive oil and place them on the flat cooktop. Grill until they develop a golden-brown crust, flipping once. Move them to the cooler outer edge to keep warm.
2. Brush the octopus tentacles generously with olive oil. Place them directly on the center grill grate for maximum heat.
3. Grill for 2-3 minutes per side. You are looking for a heavy, dark char and crispy suckers, but be careful not to dry out the meat.

Step 4: Assembly and Serving

1. Remove the octopus and potatoes from the grill.
2. Slice the octopus tentacles into bite-sized chunks (roughly 1-inch pieces) using kitchen shears.
3. Arrange a bed of roasted potatoes on a wooden serving board or platter.
4. Top the potatoes with the grilled octopus pieces.
5. Drizzle everything liberally with high-quality extra virgin olive oil.
6. Dust heavily with sweet smoked paprika and a pinch of spicy paprika if desired. Finish with a crunch of coarse sea salt.

Tips

The secret to world-class grilled octopus lies entirely in the texture. If you are intimidated by the boiling process, there is no shame in buying high-quality, pre-cooked octopus tentacles; they grill up beautifully and save over an hour of prep time. However, if you boil your own, letting the octopus cool in its own cooking liquid before grilling can help retain moisture, ensuring the meat remains succulent even after hitting the high heat of the Arteflame. When grilling, focus on the char. The blackened bits on the suckers provide a bitter, smoky counterpoint to the sweet, creamy interior of the meat. Finally, do not skimp on the olive oil during plating. The oil emulsifies with the paprika and warm juices to create a rich sauce that the potatoes will soak up, making the side dish just as delicious as the main protein.

Variations

While the classic Galician preparation is timeless, tenderized octopus is a fantastic blank canvas — the flavor takes on whatever marinade or rub you give it. Here are the standout international twists worth trying on your Arteflame, plus a few quick flavor swaps.

• Albanian Style: Braise the octopus in its own juices with red wine vinegar, onion, and bay leaf instead of plain water, then marinate the grilled tentacles in lemon, garlic, and dried oregano for a brighter, herbaceous Mediterranean finish.
• Korean Gochujang: Skip the paprika entirely and coat the tenderized octopus in a sweet-spicy gochujang, soy, sesame oil, and brown sugar glaze, then finish with toasted sesame seeds and scallions for a completely different, umami-forward dish.
• New York Deli Style: Rub the grilled tentacles with a pastrami-inspired crust of toasted coriander, mustard seed, cracked pepper, smoked paprika, and brown sugar for a savory, peppery bark instead of the classic lemon-and-herb treatment.
• Chimichurri Octopus: Skip the paprika and toss the grilled octopus in a fresh garlic, parsley, and oregano chimichurri sauce.
• Cold Salad Style: Chill the grilled octopus and toss it with bell peppers, red onions, and vinaigrette for a refreshing summer salad.

Best pairings

To truly honor this dish, you need beverages and sides that cut through the richness of the olive oil and the smokiness of the paprika. A crisp, acidic white wine is the traditional and most effective choice, acting as a palate cleanser between bites of the tender seafood. The goal is balance; you want accompaniments that are refreshing but not so overpowering that they mask the delicate flavor of the octopus. Consider these excellent pairings to round out your Spanish feast:

• Albariño: The quintessential Galician white wine, offering mineral notes and high acidity.
• Dry Rosé: A Provencal style rosé pairs wonderfully with the smoky char.
• Crusty Bread: Essential for mopping up the paprika-infused oil left on the plate.
• Blistered Padrón Peppers: Flash-fried or grilled peppers with sea salt make the perfect vegetable side.
• Estrella Galicia Beer: A light, crisp lager serves as a refreshing contrast to the warm spices.

Conclusion

Mastering grilled octopus on your Arteflame is a testament to the power of simple ingredients treated with respect and fire. This dish moves beyond mere sustenance to become a conversation piece, boasting a visual appeal that is matched only by its incredible flavor profile. The combination of the creamy, earth-bound potatoes with the smoky, tender ocean-caught octopus creates a harmony that resonates with anyone who loves authentic Mediterranean cuisine — and as the Variations above show, the same technique travels beautifully to Korean, Balkan, and New York deli flavors too. By bringing this tapas bar classic to your backyard, you offer your friends and family a dining experience that feels both exotic and comfortingly rustic. So, pour the wine, slice the bread, and enjoy the transportive magic of authentic grilling.