Grilled Octopus

Yesterday was my birthday. I might be one of the only people you know of who wants, truly wants, to spend his or her birthday cooking an elaborate feast with the ingredients that are usually regarded as too complicated for everyday meals. Lobster, chateaubriand, octopus. Yes, octopus. I have never actually cooked octopus before because, frankly, my sweet, Southern city had never been quite cosmopolitan enough to have a store that stocked whole octopus in the seafood case. Enter Whole Foods, and enter Mediterranean Style Grilled Octopus. 

We got our first (and only, so far) Whole Foods at the end of last summer. It’s a lovely store. It has a CharBar, coffee shop, and wood fired pizza. Essentially, as it is a five-minute drive from my place of employment, it became my lunch spot pretty quickly. And then my grocery store. They also make pretty awesome cakes, I found out last night. I had seen a whole octopus in the seafood case a few weeks ago, and I went yesterday to see if they had one in stock. They sure did.

Isn’t he a beauty? I motioned the seafood dude over and pointed at the octopus. “So, do people here actually buy octopus, or does this guy just hang around and you know…” I came short of saying the word “rot.” This was Whole Foods, people. I didn’t want to offend the guy responsible for providing me with delicious, sustainable seafood. He assured me that Mobilians love their octopus as much as their crawfish, cocktails, and football (I paraphrased a bit). So that’s how I came to be the proud owner of two of this guy’s tentacles. The two on his right, to be exact.image1-5


I apologize for this photo if you are squeamish about raw seafood. I find there’s something hauntingly beautiful and otherworldly about octopus. They’re also pretty delicious, if prepared correctly, like this Mediterranean Style Grilled Octopus. If not, their texture is reminiscent of those incredibly wide, tough rubber bands that never actually expand enough to do their job.

Last Saturday, I asked a food-savvy friend how she cooked it, and she claimed you always boiled it with a cork. That was news to me, but Serious Eats affirmed this. It is imperative to use the best olive oil one can find for the finishing of this dish and freshly ground pepper and salt. It only needs a little kiss from the grill grates; any longer than a few minutes a side might dry it out. Now that there are decent wines without real corks, be aware you’ll need a bottle with one. Most of the ones in my wine fridge are screw tops (I can admit that without being embarrassed–right? Right?)

My son ate almost an entire tentacle. We actually had to fight over the last morsel. The Mediterranean Style Grilled Octopus has none of the rubbery texture one would expect–in fact, it is soft and meltingly tender. The marriage of olive oil and lemon, ever-so-slight char from the grill, and the clean brine of the sea is a dish that made this birthday meal one for the ages.


Grilled Octopus
4.34 from 3 votes

Mediterranean-Style Grilled Octopus

I've made this recipe with whole octopus and just tentacles. Depending on how much octopus you have, the simmering time will range from 20 minutes to a little over an hour.

Course Appetizer, Main Course
Cuisine Italian
Prep Time 5 minutes
Cook Time 2 hours
Total Time 2 hours 5 minutes
Author Amanda


  • 3 pounds cleaned octopus
  • 1 cup dry white wine
  • 1/4 cup whole peppercorns
  • 2 lemons plus additional lemon wedges for serving
  • 1 wine cork
  • 2 cloves garlic peeled
  • 1/2 cup of your best olive oil divided


  1. In a large pot, place the octopus along with the wine, peppercorns, 1 lemon cut in half, cork, and garlic. Cover with water by 1 inch and bring to a boil over medium high heat. Reduce the heat to a simmer, and cook the octopus until it is tender when pierced with a sharp knife. (Anywhere from 45 to 90 minutes.)
  2. Drain, and allow the octopus to come to room temperature.
  3. Meanwhile, prepare a gas or charcoal grill.
  4. Toss the octopus with 1/4 cup of the olive oil and season with salt and pepper.
  5. Place the octopus on the grill and cook for a few minutes on both sides until the octopus is well browned, but still remains moist, 3 to 4 minutes per side.
  6. Cut the octopus tentacles, place on a platter and drizzle with the remaining olive oil, juice of the remaining lemon, and season with salt and pepper.
  7. Serve immediately or at room temperature with lemon wedges if desired.

Update: We grilled this again, and this time used a whole octopus. It took 70 minutes to get meltingly tender.

Mediterranean-Style Grilled Octopus




Pin this recipe here:

19 thoughts on “Mediterranean Style Grilled Octopus”

  1. Aw, this was a truly great post. In idea I would like to place in writing similar to this additionally? requiring time and also real initiative to make an excellent short article? however what can I state? I postpone alot and by no means seem to obtain something done.

  2. Greetings from Idaho! I’m bored to tears at work so I decided to check out your blog on my iphone during lunch break. I love the info you provide here and can’t wait to take a look when I get home. I’m amazed at how fast your blog loaded on my mobile .. I’m not even using WIFI, just 3G .. Anyways, fantastic site!

  3. Thanks for a marvelous posting! I definitely enjoyed reading it,
    you are a great author. I will always bookmark your blog and will come back down the road.
    I want to encourage continue your great writing, have a nice evening!

  4. Does DreamHost explain tags, slugs key words, and everything in between? our SEO readability rates our blogs as well unreadable. We’ve been looking for a blog tutor, but so far no takers. We want our blog to get enough traffic so we can target advertise.

  5. Honestly, I do it all myself. I had initial help from a developer friend getting it hosted (I use Dreamhost and WordPress) but I’ve done everything myself since. Happy to answer any questions y’all have–although I’m far from an expert.

  6. I LOVE that one– got a Big bottle this time–and the Green Limeno–which they are ending soon–I hope its only a rotation thing. I really loved the Tarragon vinegar which hasn’t available for a few years.
    Who helps you w your website–we’re struggling with ours–have advertised for a “blog tutor” NOT a webmaster or marketer. We have someone for marketing — once we get the hang of SEO.

  7. Toni, that is so funny! Over my fall break in October, my mom and I went to Pensacola for a day trip and I stopped in to restock. I got the Sicilian Lemon white balsamic vinegar and a peppery, fruity olive oil from Spain. I love that place. As for the octopus, I have since graduated to cooking them whole. It depends on the Whole Foods store–some stores will give you a part and some ask that you purchase the whole octopus. I have a hard time eating them, as well. They’re amazing creatures!

  8. Hi Amanda, I absolutely love octopus–I feel guilty eating it since they’re so intelligent though. I’ve seen them in N.O Whole Foods too–didn’t know you didn’t have to buy the whole thing.
    I’m going to follow your lead and try it!
    BTY I think Serious Eats Rules–ESPECIALLY STELLA PARKS!
    As for good Olive Oil–you are about 40 mins. away from some of the best–Bodacious Olives in Pensacola! I took advantage of their sale and loaded up on them!
    A relative of yours (Dave Cox) told us about this site–he and Barry went to Spring Hill together and were roommates in New Orleans.

  9. You should! Key is good olive oil, lemon, freshly ground salt and pepper, and making sure you use a deep pot and boiling the octopus until it is truly tender when pierced. You can do it!

Leave a Reply

Your email address will not be published.