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
Crispy Fish Tacos: The Best Australian Fish for the Job
Fish tacos live or die on the fish you choose and how dry the batter stays. Here is the recipe, plus which Australian species hold up in a hot pan and which fall apart.
RecipesSalmon Teriyaki: A Four Ingredient Sauce and a Fifteen Minute Dinner
Real teriyaki is soy, mirin, sake and sugar, reduced in the pan. Here is the recipe, the glaze ratio to memorise, and how to get salmon skin crisp under a sweet sauce.
RecipesSeafood Paella at Home: The Rice, the Socarrat, the Timing
A proper seafood paella built around a Gold Coast marinara mix. The rice rules, the order the seafood goes in, and how to get the crisp socarrat on the base.




