Grilled Octopus: 2 Recipes (Greek Style & Warm Potato Salad)

Grilled octopus looks fancy, but the secret is simple: gentle simmering followed by a high-heat grill. In this guide, I’m sharing 2 distinct recipes: the classic Greek-style preparation with lemon-oregano vinaigrette, and a hearty main-course version paired with a warm fingerling potato and green bean salad.

Both use the same foolproof tenderizing method that guarantees soft, buttery texture every time

Ready to cook at your pace? If you want to jump straight to timing and measurements, tap the Jump to Recipe. Or browse the Table of Contents to find exactly what you need, from prep to serving ideas.

Table of Contents

Why You’ll Love This Grilled Octopus Recipe

• Foolproof texture – simmer first, grill after, so the octopus always turns out tender, never rubbery.
• Greek-inspired flavors – lemon, garlic, olive oil, and oregano give a fresh, coastal taste.
• Make-ahead friendly – you can simmer the octopus hours before guests arrive, then finish it quickly on the grill.
• Restaurant-style results at home – impressive charred tentacles with a bright vinaigrette, perfect for entertaining.
• Versatile dish – serve it as an appetizer with bread and olives or as a main with a salad and potatoes.

---

Ingredients You’ll Need

• Octopus: 2 to 3 pounds whole octopus, cleaned (fresh or thawed frozen).
• For simmering:
  • 1 onion, halved
  • 1 lemon, halved
  • 4 garlic cloves, smashed
  • 2 bay leaves
  • 1 teaspoon whole peppercorns
  • 1 teaspoon kosher salt
  • Enough water to cover the octopus
• Marinade & vinaigrette:
  • 1/2 cup extra-virgin olive oil
  • 1/4 cup red wine vinegar (or lemon juice)
  • 2 tablespoons fresh parsley, finely chopped
  • 2 teaspoons dried oregano
  • 1 teaspoon sea salt
  • 1/2 teaspoon freshly ground black pepper
  • 1/2 teaspoon red pepper flakes
  • Zest of 1 lemon
• For grilling:
  • Neutral oil to grease the grates
  • A little extra olive oil to brush on the octopus
  • Flaky sea salt, for finishing
• For serving (optional):
  • Lemon wedges
  • Extra parsley, chopped
  • A few olives or capers for garnish

---

Step-by-Step Instructions

Step 1: Clean and prepare the octopus

Rinse the octopus thoroughly under cold water. Remove the beak (found where the tentacles meet) if it hasn’t already been cleaned. Pat it dry with paper towels. If using fresh octopus, freezing it overnight before cooking helps tenderize the meat.

Step 2: Simmer until tender

Place the octopus in a large stockpot with the onion, lemon halves, garlic, bay leaves, peppercorns, and salt. Add enough water to cover. Bring to a gentle simmer and cook for 45 to 60 minutes, until the tentacles are fork-tender. A knife should slide in with little resistance. Let the octopus cool in the liquid for extra juiciness.

Step 3: Mix the vinaigrette

In a bowl, whisk together the olive oil, red wine vinegar (or lemon juice), parsley, oregano, salt, black pepper, red pepper flakes, and lemon zest. This mixture will serve as both a marinade and finishing sauce.

Step 4: Marinate the octopus

Once cooled, cut the octopus into large pieces or separate tentacles. Toss with half of the vinaigrette, making sure all pieces are coated. Cover and refrigerate for at least 30 minutes, or up to 24 hours for deeper flavor.

Step 5: Preheat and prep the grill

Heat your grill to medium-high (about 450°F). Clean and oil the grates well to prevent sticking. Have your olive oil and tongs ready.

Step 6: Skewer and oil

Thread tentacles onto skewers if desired, which helps keep them flat and easier to turn. Brush lightly with olive oil just before grilling.

Step 7: Grill for char

Place the octopus directly on the grill. Cook for 2 to 4 minutes per side, just until lightly charred with crisped edges. Since it’s already tender, the grilling is only to add flavor and texture.

Step 8: Finish and serve

Remove the octopus from the grill and let it rest for 5 minutes. Slice into smaller pieces if needed. Drizzle with the reserved vinaigrette, sprinkle with parsley, and serve with lemon wedges on the side.

---

Print

---

Grilled Octopus with Warm Potato Salad

This recipe turns grilled octopus into a complete, elegant meal. The warm potatoes and green beans soak up the lemon-garlic vinaigrette, creating a perfect base for the smoky, charred octopus. It’s a dish that feels like a summer evening on the Mediterranean coast.

Ingredients You’ll Need

• Fresh or frozen octopus (2 lbs): Cut into tentacle portions, patted completely dry before grilling
• Fingerling potatoes (1.5 lbs): Halved lengthwise for even cooking
• Fresh green beans (1 lb): Trimmed and left whole
• Red onion (1 medium): Thinly sliced into half-moons
• Fresh parsley (1/4 cup): Roughly chopped
• Fresh dill (2 tablespoons): Finely chopped (optional but recommended)
• Lemon juice (1/2 cup): Freshly squeezed from 2 to 3 lemons
• Extra virgin olive oil (1/2 cup): A robust, peppery variety works best
• Garlic (3 cloves): Minced finely
• Sea salt: To taste, about 1.5 teaspoons for the vinaigrette
• Fresh cracked black pepper: To taste

Step-by-Step Instructions

Step 1: Prepare the Octopus
If using fresh octopus, simmer in salted water with a bay leaf and lemon half for 40–45 minutes until tender. If using thawed frozen octopus, simmer for just 15 minutes (or follow package instructions). Cool completely, then pat absolutely dry. Dryness equals better char.

Step 2: Cook the Potatoes and Green Beans
Boil the halved potatoes in salted water for 12–15 minutes until tender. In the final 2 minutes, add the green beans to blanch. Drain and transfer to a large bowl while still warm.

Step 3: Make the Lemon Herb Vinaigrette
Whisk minced garlic, salt, pepper, and lemon juice. Slowly whisk in olive oil until emulsified.
Pour 3/4 of the vinaigrette over the warm vegetables. Toss gently and let rest for 10 minutes to absorb the flavors.

Step 4: Grill the Octopus
Preheat grill to medium-high (450°F). Brush tentacles lightly with olive oil.
Grill for 2–3 minutes per side until you see golden-brown char marks. Remove and let rest for 2 minutes before slicing.

Step 5: Assemble the Salad
Add the grilled octopus to the potato mixture. Fold in red onion, parsley, and dill. Drizzle with remaining vinaigrette and toss gently. Serve warm or at room temperature.

Pro Tips for Perfect Results:

• Dryness is everything: Pat octopus thoroughly dry to ensure a sear, not a steam.
• Vinaigrette timing: Pour dressing over warm potatoes; they absorb flavor like a sponge.
• Resting matters: Let the octopus rest for 2 minutes after grilling to keep it tender.

---

Serving Suggestions

• Mediterranean mezze platter: Arrange the grilled octopus on a wooden board with olives, roasted peppers, crusty bread, and a small bowl of tzatziki or romesco. It makes a stunning centerpiece for sharing.
• As a main dish: Pair the charred octopus with garlicky roasted potatoes or a simple arugula and tomato salad. A drizzle of extra vinaigrette ties it all together.
• Light starter: Slice the tentacles into bite-sized pieces, drizzle with lemon, and serve warm over a bed of greens. It’s an elegant appetizer that sets the tone for a seafood-inspired meal.

---

Wrapping It Up

Grilled octopus might sound like a restaurant-only dish, but once you try this simple simmer-then-grill method, you’ll see just how doable it is at home. With charred edges, tender meat, and a bright Greek-style vinaigrette, it’s the kind of recipe that impresses without being fussy.

You may also like:
– Sous Vide Octopus Recipe
– Mediterranean Grilled Branzino
– Grilled Yellowtail Recipe
– Grilled Black Cod Recipe

Whether you serve it family-style with roasted potatoes or slice it into a mezze platter, this recipe brings the flavors of the Mediterranean straight to your table.

Give it a try, and don’t forget to share how it turned out, I’d love to hear your twist on it. Happy grilling!