Greek Style BBQ Octopus: Chargrilled, Lemon Dressed, Island Simple

Greek Style BBQ Octopus: Chargrilled, Lemon Dressed, Island Simple
TL;DR: Tender Greek octopus is a two stage trick: braise it gently until a knife slides through, then char it hard and fast on a screaming hot barbecue. Dress it with lemon, oregano, vinegar and olive oil and you have the taverna dish of every Greek island holiday, made at home.
The Dish Every Greek Island Gets Right
Octopus drying on lines in the sun, then hitting a charcoal grill at lunchtime, is one of the defining images of Greek food. The dish itself is almost embarrassingly simple: tender octopus, char, lemon, oregano, oil. No sauce engineering, no tricks. Which means the whole game is technique and the quality of the octopus.
With the Mediterranean diet ranked the world's healthiest eating pattern yet again in 2026, octopus is having a genuine moment. It is high in protein, low in fat, and it turns a barbecue into an occasion.
Tender First, Charred Second
The single most common octopus mistake is treating it like a steak. Thrown raw on a grill, octopus seizes into rubber. The Greek method is two stages.
Stage one, the braise. Simmer the octopus gently in barely bubbling water with bay, peppercorns and garlic for 50 to 70 minutes. It is ready when a knife slides into the thickest part of a tentacle with no resistance. Do not salt the water; octopus brings its own.
Stage two, the char. Dry the tentacles well, oil them lightly, and grill over the fiercest heat you have for 2 to 3 minutes a side. You are not cooking it any further, you are building blistered, smoky edges on something already tender.
A useful secret: frozen octopus is not a compromise. Freezing bursts the muscle fibres and tenderises the flesh, doing mechanically what Greek fishermen did by whacking octopus against rocks.
The Dressing Carries It
Ladolemono is the point of the dish: extra virgin olive oil, lemon, red wine vinegar, dried oregano, a little raw garlic. Spoon some over the warm tentacles before they hit the grill and the rest after. The residual heat pulls the oregano and garlic into the flesh.
Serve it warm rather than hot, with lemon wedges, chopped parsley, and something to mop with. Crusty bread, a Greek salad and cold beer complete the taverna picture.
Prep Help If You Want It
Cleaning a whole octopus is easy once you have done it, and our guide on how to clean octopus walks through it step by step. If you would rather skip straight to the grill, Tasman Star sells cooked octopus that needs nothing but the char and the dressing.
Where to Source It
Both Tasman Star stores stock whole octopus and ready to grill options, and the team will point you at the right size for your barbecue.
Browse octopus and fresh seafood and order online for Gold Coast delivery.
Shop this recipe
Everything below is stocked fresh and delivers across the Gold Coast.
Written by
The Tasman Star Team · Gold Coast fishmongers
Articles from the fishmongers at Tasman Star Seafood. We source, fillet and sell fresh seafood on the Gold Coast seven days a week, and everything we publish comes from what we handle in the shop.
Fresh seafood delivered to your door
Order online from Tasman Star Seafood, Gold Coast delivery, open 7 days.
More Seafood Articles
Chinese Steamed Fish with Ginger and Shallot: The Cantonese Gold Standard
The Cantonese banquet classic made with whole goldband snapper. Gentle steam, ginger, shallots, soy and a final pour of smoking hot oil. The purest way to cook a whole fish.
RecipesFrench Mussels (Moules Marinière): The 20 Minute Bistro Classic
The French bistro staple made with New Zealand greenshell mussels. White wine, shallots, garlic, butter and parsley, plus bread or frites. Dinner in 20 minutes.
RecipesSeafood Recipes Around the World: 8 Global Classics with Gold Coast Seafood
Cook your way around the world without leaving the Gold Coast. Eight global seafood classics, from Singapore chilli crab to French mussels, all built on local Tasman Star seafood.




