Home » Traeger Recipes » Mediterranean Grilled Octopus

Mediterranean Grilled Octopus

Name: Mediterranean Grilled Octopus
Prep time: 15 min
Cook time: 2 h
Total time: 2 h 15 min
Cuisine: Mediterranean
Ingredients: 1 whole octopus, 2-5 lbs; Olive Oil; 1 Lemon cut into wedges; (Optional) Aromatics: Onions, Celery, Carrots, Bay Leaves, Dill; Sea Salt; (Optional) Pomegranate Molasses

Published: May 23, 2020 · Modified: Jul 13, 2021 by The Peasants Daughter · This post may contain affiliate links · Published under: Posted Under: BBQ, Dinner, Mediterranean, Paleo, Seafood, Traeger Recipes

There is an ancient Croatian cooking method, peka, that buries food in hot coals inside of sturdy earthenware vessels. It works beautifully for octopus, and if you're ever in that country, you really need to find a restaurant that will prepare octopus this way for you. In the meantime, make this traditional grilled Mediterranean-style octopus at home.

Octopus is not difficult to make

Octopus is quite lovely done in numerous ways. This is the most straightforward and how my mother usually made it.

I frequently hear that octopus is some complicated culinary endeavour to pull off successfully at home, which is quite puzzling, but that may just be due to octopus being a less commonly eaten dish in North America. Especially compared to something like calamari which is in practically every restaurant and pub.

First you blanch the octopus, Then You simply steam or braise it for some hours

Then you grill it for a few minutes to get that beautiful char. If you don't have a grill, a blow torch works.

Starting off a dark mottled purplish-grey, the octopus turns a beautiful pink and white after cooking

Octopus thrives on simple preparation which allows the natural sweetness of the flesh to shine. Taste-wise, the octopus can be similar to a scallop, but the meat is more solid. It's a creature that lives in all the oceans and seas, and many species live very, very deep reaching incomprehensible size.

The only challenge with octopus is getting the flesh properly tender

This is due to the immense amount of tough collagen that makes up this incredible animal.

That problem is easily remedied by the braising/steaming.

I prefer braising myself: You prepare a bed of aromatics and herbs; things like bay leaf, onion, garlic, rosemary, dill, etc. whatever you hand on hand really. Or even nothing at all. The octopus is laid on top this bed of aromatics and slowly allowed to braise in its own juices.

You can even braise the octopus ahead of time, and store it in the fridge for a day or two before bringing back to room temperature and grilling.

Frozen octopus needs tenderizing

Another myth is that a frozen octopus is already tender and simply needs a quick steam before grilling. I tried this once and ended up with tough and stringy meat -- something that octopus should never be.

You will likely be purchasing a frozen or pre-frozen octopus, and yes, it is true that the freezing process has done some of the work of tenderization but it is not enough.

Pomegranate molasses is a nice optional touch

Have you ever tried pomegranate molasses or syrup? It is a lovely thing and I teach you how to make it here.

You can also buy it at most Middle Eastern grocers.

Drizzled on top of the grilled octopus, the tangy sweet-sour taste of the pomegranate molasses contrasts beautifully.

The taste of octopus is mild and sweet, never fishy. The quick cursory grilling imparting that satisfying crispiness and char to the edges. This is a simple and mostly hands-off recipe that looks very impressive when served.

Let me know what you think in the comments and feel free to ask any questions.

What is your favourite way to prepare or order octopus?