Appetizers, Main Dish

What do you call an octopus with six legs? (Or, Grilled Mediterranean-Style Octopus)

Grilled Octopus

I don’t know. Ask him. He’s at my local Whole Foods, chillin’ on ice. 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. 

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.
image2-2
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. 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 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.

Italian-Style Grilled Octopus

When describing this recipe, I find myself repeating the same thing: use the best olive oil you have to finish the dish.

  • Prep Time: 15m
  • Cook Time: 1h
  • Total Time: 1h 15m

Ingredients

  • 1 cup dry white wine
  • 1 cork from wine bottle
  • 1 pound fresh or previously frozen octopus, thawed (the amount doesn\'t really matter)
  • 4 cloves garlic, peeled
  • 2 lemons
  • excellent olive oil
  • good olive oil
  • Maldon or other flaky sea salt
  • freshly ground pepper

Serves 2-8

    Instructions

    1. Prepare charcoal grill or set the gas grill to high heat. In a large pot, put the octopus and the wine, cork, garlic, and one lemon, cut in half. Fill the pot with enough water to submerge the octopus by one inch. Bring to a boil, cover, and simmer for 20-60 minutes until very tender, depending on how much octopus you're cooking. I cooked two tentacles (about 1/2 pound) in 20 minutes and later in the week, I cooked a whole octopus (see the beauty on the bottom of this post) in 70 minutes. Test the octopus by piercing the thickest part with a sharp knife. Drain and set aside octopus until it stops steaming. Drizzle with good olive oil (the kind you'd use for cooking). Place the octopus on the grill and cook for 2-3 minutes on each side. Remove to a plate and drizzle with your best olive oil (the kind you'd use for salads), the juice of one lemon, and lots of sea salt and freshly ground pepper. Cut the tentacle in pieces and serve immediately. Wine pairing: Jaqueline Leonne Sparkling Rose
    2. Prepare charcoal grill or set the gas grill to high heat.
    3. In a large pot, put the octopus and the wine, cork, garlic, and one lemon, cut in half.
    4. Fill the pot with enough water to submerge the octopus by one inch.
    5. Bring to a boil, cover, and simmer for 20-60 minutes until very tender, depending on how much octopus you\'re cooking. I cooked two tentacles (about 1/2 pound) in 20 minutes and later in the week, I cooked a whole octopus (see the beauty on the bottom of this post) in 70 minutes.
    6. Test the octopus by piercing the thickest part with a sharp knife. Drain and set aside octopus until it stops steaming.
    7. Drizzle with good olive oil (the kind you\'d use for cooking).
    8. Place the octopus on the grill and cook for 2-3 minutes on each side.
    9. Remove to a plate and drizzle with your best olive oil (the kind you\'d use for salads), the juice of one lemon, and lots of sea salt and freshly ground pepper.
    10. Cut the octopus in pieces and serve immediately.
    11. Wine pairing: Jaqueline Leonne Sparkling Rose

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

    IMG_2251-3

    SaveSaveSaveSave

    SaveSave

    SaveSave

    8 Comments

    1. 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.

      Reply
      1. Amanda Author

        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!

        Reply
        1. 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.

          Reply
          1. Amanda Author

            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.

            Reply
            1. 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.

      1. Amanda Author

        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!

        Reply

    Tell us what you think!