Give it up, my sweet friend! You cannot resist the siren call of this Grilled Octopus Mediterranean Seafood. I mean, can you even imagine anything more perfect? If you love this style of cooking, you might also enjoy our Tangy Tomato & Caper Shrimp Scampi for another taste of the sea.
That smoky char. The tender, almost buttery bite. A huge splash of lemon and the best olive oil you own. Come to Mama! This isn’t just food. It’s a vacation on a plate.
I’m telling you, this recipe is a total game-changer. It’s the star of every party I throw. Let’s make some magic together!
Recipe Overview
- Cuisine: Mediterranean / Greek
- Category: Appetizer / Main Course
- Prep Time: 10 minutes (plus optional tenderizing time)
- Cook Time: 15-20 minutes
- Total Time: 25-30 minutes (plus prep)
- Servings: 4 as an appetizer
Do You Love This Recipe Too?
My obsession started on a tiny Greek island. I was sitting at a taverna right by the water.
The sun was setting. A plate of grilled octopus arrived, simple and stunning. I took one bite and my eyes literally rolled back in my head.
I knew right then I had to learn to make it at home. I’ve been chasing that flavor ever since. This recipe is my love letter to that moment.
My Shopping List for This Recipe
This dish is all about a few incredible ingredients. Quality is key here, friends! Let’s talk about the rockstars.
You need the octopus, of course. Then, the best extra virgin olive oil you can get. A few fresh lemons. Some dried oregano that smells like heaven. That’s the heart of it!
Let’s Get Your Ingredients Ready
Gather everything before you start. It goes fast once the grill is hot! This simple list makes something extraordinary.
- 1 1/2 to 2 pounds cleaned octopus, thawed if frozen
- 1/3 cup extra virgin olive oil, plus more for drizzling
- 3 tablespoons fresh lemon juice (about 1 large lemon)
- 3 cloves garlic, minced
- 1 1/2 teaspoons dried oregano
- 1 teaspoon kosher salt
- 1/2 teaspoon freshly cracked black pepper
- 1 lemon, cut into wedges for serving
- Fresh parsley or oregano, chopped (for garnish)
- Flaky sea salt (for finishing)
Bringing This Recipe to Life (Step-by-Step)
Here we go! The fun part. Don’t be intimidated by the octopus. It’s easier than you think and the results are absolutely show-stopping.
Grilled Octopus Mediterranean Seafood Recipe
Let’s Get Your Ingredients Ready
Bringing This Recipe to Life (Step-by-Step)
Notes
Enjoy your homemade Grilled Octopus Mediterranean Seafood Recipe!
Nutrition Information
- If your octopus isn’t pre-tenderized, freeze and thaw it. This helps break down the fibers for a tender bite.
- Pat the octopus completely dry with paper towels. This is the secret for a good sear!
- In a bowl, whisk together the 1/3 cup olive oil, lemon juice, garlic, dried oregano, kosher salt, and pepper.
- Toss the octopus in this marinade. Let it sit for at least 30 minutes at room temp. If you have more time, an hour in the fridge is great.
- Preheat your grill or a grill pan to medium-high heat. You want it nice and hot. For another fantastic grilled seafood option, try these Smoky Grilled Shrimp Scampi Skewers.
- Place the octopus tentacles on the grill. Grill for about 4-5 minutes per side.
- You’re looking for beautiful, defined grill marks and a slightly crispy edge. The tentacles will curl—it’s so cool to watch!
- Transfer your gorgeous grilled octopus to a serving platter. Drizzle with more fresh olive oil right away.
- Squeeze a lemon wedge all over it. Sprinkle with fresh herbs and a pinch of flaky sea salt. Serve immediately!
Fun Variations to Try Next Time
Once you master the basic recipe, play around! It’s so versatile. Here are a few of my favorite twists.
Spanish Style: Add a pinch of smoked paprika (pimentón) to the marinade. The smoky flavor is insane.
Italian Vibe: Finish with a drizzle of really good balsamic glaze instead of extra lemon. Sweet and savory perfection.
Potato Buddy: Serve it over a bed of lemony roasted potatoes or a Greek potato salad. It makes a full, amazing meal. For a hearty, land-based skillet meal with similar flavors, our Mediterranean Ground Beef & Potato Skillet is a perfect choice.
How to Store, Freeze, and Reheat
Got leftovers? (Unlikely, but let’s pretend!). Here’s how to handle them.
Let the octopus cool completely. Store it in an airtight container in the fridge for up to 2 days.
To reheat, do it gently! A quick 30-second zap in the microwave or a minute in a warm pan works. Don’t overdo it, or it can get tough.
I don’t recommend freezing it after it’s been cooked and marinated. The texture can suffer. It’s best enjoyed fresh!
NUTRITION INFORMATION
- Calories: ~250
- Protein: 25g
- Fat: 15g (mostly healthy fats from olive oil)
- Carbohydrates: 5g
- Fiber: 0g
- Sugar: 1g
*This is an estimate per serving. Actual values can vary.
A Quick Q&A on This Recipe
I’m scared of cooking octopus! Is it really hard?
Not at all! The big trick is starting with a tenderized one (ask your fishmonger). The freeze-thaw trick I mentioned also works wonders. Just don’t overcook it on the grill!
Can I make this without a grill?
Yes! A screaming hot cast-iron skillet or grill pan is your best friend. You’ll still get an amazing sear. Just make sure the pan is very hot before adding the octopus.
What do I serve it with?
Everything! It’s the ultimate appetizer idea. I love it with crusty bread to soak up the oil. A simple Greek salad, some tzatziki, and a glass of crisp white wine. Heaven!
And there you have it! My all-time favorite way to bring the Mediterranean straight to my backyard. The smell alone will transport you.
This dish feels fancy but is honestly so simple. It’s all about letting those incredible flavors shine. I’m so excited for you to try this.
I can’t wait to hear how yours turns out! Did you get those perfect grill marks? Was it a hit at your party? Please leave a comment and a rating below to let me know what you think!
Tired of the 5 PM dinner panic? Grab my new 30-Minute Cookbook!