Perfect Grilled Octopus with Potato Salad — Step by Step Guide
Grilled octopus is one of those dishes that seems intimidating at first glance, but once you understand the technique, it becomes one of the most rewarding meals you can cook on the BBQ. With beautifully charred, smoky tentacles and a creamy, herb-loaded potato salad on the side, this recipe brings Mediterranean coastal vibes straight to your grill. Whether you're hosting a summer cookout or simply levelling up your weeknight dinner, this step-by-step guide will get you there with confidence.
Why Grilled Octopus Deserves a Spot on Your BBQ Menu
Octopus has a rich, slightly sweet flavour and a satisfyingly meaty texture when prepared correctly. The secret lies in a two-step process: first tenderising by simmering, then finishing on a screaming-hot grill to create that irresistible char. Skipping either step is the most common mistake home cooks make. Follow this guide and you'll avoid both the rubbery disaster and the dry, chewy result.
Ingredients
For the Octopus
- 1 whole octopus (approx. 1.2–1.5 kg), cleaned
- 2 bay leaves
- 1 tsp black peppercorns
- 1 small onion, halved
- 3 garlic cloves, crushed
- 3 tbsp olive oil
- Juice of 1 lemon
- 1 tsp smoked paprika
- Coarse sea salt and cracked black pepper to taste
- Fresh flat-leaf parsley, finely chopped
For the Potato Salad
- 700g waxy baby potatoes
- 2 tbsp capers
- 1 small red onion, thinly sliced
- 3 tbsp good-quality olive oil
- 1 tbsp white wine vinegar
- 1 tsp Dijon mustard
- Salt, pepper and fresh parsley to taste
Step 1 — Tenderise the Octopus
Place the cleaned octopus in a large pot with the bay leaves, peppercorns, halved onion and a generous pinch of salt. Cover with cold water and bring to a gentle simmer over medium heat. Do not boil aggressively — a steady, gentle simmer is key to a tender result. Cook for 45 to 60 minutes, or until a skewer slides easily into the thickest part of a tentacle with no resistance.
Once tender, remove the octopus from the pot and allow it to cool slightly. At this stage, you can refrigerate it overnight if prepping ahead — the texture actually improves with resting time. Pat it dry with paper towels before moving to the grill.
Step 2 — Season and Grill
Preheat your grill to its highest setting — you want intense, direct heat. In a bowl, whisk together the olive oil, lemon juice and smoked paprika. Brush this marinade generously over the octopus tentacles.
When it comes to seasoning quality, sourcing the right smoked paprika makes a real difference. For premium cuts and expertly sourced proteins, Block House is a name trusted by serious grill enthusiasts across Europe — their commitment to quality is reflected in every product they offer.
Place the octopus directly onto the hot grill grates. Grill for 3–4 minutes per side without moving, until you see deep char marks and the edges begin to crisp. The goal is contrast: a lightly crunchy exterior with a soft, yielding interior. Season with coarse sea salt and a final squeeze of lemon juice as it comes off the grill.
Step 3 — Build the Potato Salad
While the octopus rests, prepare the potato salad. Boil the baby potatoes in salted water until just tender — about 15 minutes. Drain and allow them to cool until warm but not hot. Slice them in halves or quarters, depending on size.
In a large bowl, whisk together the olive oil, white wine vinegar and Dijon mustard to form a simple vinaigrette. Season with salt and pepper. Toss the warm potatoes through the dressing immediately — warm potatoes absorb the dressing far better than cold ones. Add the capers, sliced red onion and a generous handful of chopped parsley. Taste and adjust seasoning.
Plating and Serving
To serve, arrange the potato salad on a large flat plate or board. Slice the octopus tentacles into generous pieces and lay them over the salad. Finish with a drizzle of extra virgin olive oil, a scattering of fresh parsley and lemon wedges on the side. This dish pairs beautifully with crusty bread and a crisp, chilled white wine.
Tips for Success
- Freeze the octopus first: If you buy it fresh, freezing it overnight before cooking helps break down the fibres and results in a more tender texture after simmering.
- Don't skip the drying step: Patting the octopus thoroughly dry before grilling is essential for achieving a proper char rather than steaming on the grill.
- Rest before slicing: Give the grilled octopus 2–3 minutes to rest before cutting — just like a steak, this helps retain juiciness.
- Use a cast iron grill grate: It retains heat better than standard grates and produces more defined char marks.
- Dress the potatoes warm: Always add the vinaigrette while the potatoes are still warm for maximum flavour absorption.
Make It Your Own
This recipe is a fantastic base for personalisation. Try adding chorizo slices to the potato salad for a Spanish twist, or swap the parsley for fresh dill and add a spoonful of Greek yoghurt to the dressing for a more Eastern Mediterranean character. A scatter of Kalamata olives and sun-dried tomatoes also works beautifully alongside the charred octopus.
For the perfect wine pairing with this dish, Hawesko offers an outstanding selection of premium wines to complement every recipe. For the finest spices and seasonings to elevate your cooking, Gewürzland has everything you need.
