icon-account icon-glass
Grilled Octopus 
SUNDAY 07.07.2019

You  might remember the grilled octopus I did a couple of months ago. For my first time doing grilled octopus, it actually came out great - maybe a little overcooked in the boiling water and a little bit under cooked on the grill! The problem with boiling the octopus is that you have to be very on top of it, otherwise it's easy to under cook or overcook it. 

In this video, instead of boiling the octopus, I sous vide, marinate it for 24 hrs and then grill it.  Sous vide takes the hassle and guesswork out of the process by making it easy and repeatable, time after time. I also cut the octopus into legs because in the first video I wasn’t happy with the amount of char we got on each leg, it was not enough. By cutting it up, you have greater control when grilling it and can work better on each leg to get it perfect.

Charcoal Pro-Tip: For this cook I used FOGO Premium Black Bag because it is perfect for searing as it has consistent medium size chunks that are great for searing and allow me to raise the temperature quickly.

Video Recipe


  • FOGO Premium Black Bag, the First Ingredient. Light with FOGOstarters
  • 1 whole octopus
  • 1 cup of extra virgin oil
  • 1 teaspoon of Salt 
  • 1 teaspoon of Pepper
  • A couple of garlic cloves
  • Seafood blend of herbs (thyme, parsley and dill)
  • Lemons


  1. Take your octopus and wash it well, then cut off the head right underneath the eyes and remove the beak by pushing your finger through the hole in the head. 
  2. Shock the octopus in boiling water, submerging it 3 times and then put it on ice so it can cool down quickly. 
  3. Put together a simple but tasty marinade, a cup of extra virgin olive oil, a teaspoon of salt and pepper, a couple of garlic cloves and a seafood blend of herbs, thyme, parsley and dill. 
  4. Place the Octopus in a bag, add the marinade and vacuum seal it. Cook it in a sousvide bath at 171 degrees Fahrenheit for 6 hours. Once it's done put it back on ice and then refrigerate it for up to 24hrs so that the Octopus can absorb all the flavor of the marinade. 
  5. I am going to use the FOGO Premium Black Bag in my Kamado Joe to sear the Octopus. Searing it will add some crunchy texture and that incredible grilled flavor you can only get on a charcoal grill. I set the grill to direct cooking, at high heat around 400-500 degrees. 
  6. Cut the Octopus into individual legs, that will make it easier to grill it and to get each leg perfectly charred. 
  7. It takes about 5min to grill each leg, at this stage the octopus is already fully cooked, so we are just adding a bit of char on all sides of the legs. Carefully turn them until it is grilled to your liking!

What’s the takeaway?

The octopus looked and smelled amazing. Actually when I opened the sous vide bag before searing it, all the aromas just came out, and I couldn’t wait to try it!

Setting the octopus on the water bath for 171 degrees for about 6 hours really did the trick! It is not soft and mushy, but still has a lot of body to it. I think overall, not only did we do better cooking with the sous vide than the boiling method, but we also seared it better. Searing it adds some crunchy texture and that incredible grilled flavor you can only get on a charcoal grill. Cutting the legs helped a lot with the searing. This time around, all the octopus suckers got that perfect searing and charring. 

And...don’t forget to grill the limes while you’re grilling the octopus! There is such a difference in flavor between a lemon that’s grilled and one that’s not. It takes the octopus up a notch!

All in all, I think this method of sous vide then searing is simpler and easier process. It is a method I can see myself doing over and over again! I think octopus makes a great appetizer for parties, definitely one with a WOW factor!

I hope you liked the video! If you do, please don’t forget to subscribe and share with your friends. I love to hear from you too, so sound off in the comments below!


Leave a comment

Please note, comments must be approved before they are published


★ Reviews

Let customers speak for us

860 reviews
The Best!!!

Been using for at least 2+ years - cleaning burning and long-lasting in my BGE - smoke, BBQ, grill or bake - and if you order 2 bags (2x17.6=35#+) they will FedEx free to your front door.


I have been using Pogo Super premium for awhile now but I had a "Sparking" issue with a most recent bag. I'm not going to bail using it at this time since this was the first time this has happened.

good value

This lump charcoal really is lumps, and large ones at that. Great for long burn times. The price is very reasonable and shipping is free so it is also a good value.

Great BBQ Flavor

FOGO charcoal burned even and smooth, leaving very little ash to clean up. The ribs had a perfect amount of smoke flavor.

Same great charcoal, smaller lumps for searing steaks

I have been very impressed with the large lump FOGO charcoal on all of my long term, low and slow cooks on my Green Egg. For those times I want to sear a steak, rare to medium rare, the smaller lumps fire up faster, and provide a nice level bed of searing coals. I like the specialized sizes offered by FOGO.