This Grilled Octopus with Lemon Garlic Herb Sauce is a beautiful seafood dish with plenty of bold Mediterranean flavor. The octopus is first gently cooked until tender, then finished on a hot grill or skillet until the edges become beautifully charred and caramelized.
Fresh lemon, garlic, parsley, olive oil, and a touch of seasoning make a bright, savory sauce that complements the smoky octopus perfectly. Serve it with roasted potatoes, crusty bread, or a simple salad for an impressive dinner that feels like something you’d order at a seaside restaurant.
Why You’ll Love This Grilled Octopus
- Tender inside: Slow simmering helps create a wonderfully tender texture.
- Smoky and charred: A hot grill gives the tentacles those irresistible browned edges.
- Bright and fresh: Lemon, parsley, and garlic keep the dish from feeling heavy.
- Simple ingredients: A handful of Mediterranean staples creates tons of flavor.
- Perfect for entertaining: The finished platter looks impressive with lemon wedges and fresh herbs.
Flavor & Texture Highlights
The octopus has a tender, meaty texture with crispy, lightly charred edges from the final grilling step. Garlic and olive oil add richness, while fresh lemon juice cuts through that richness with a bright citrusy finish.
Fresh parsley adds a clean herbal note, and a little smoked paprika gives the octopus extra depth and warmth. The result is savory, smoky, garlicky, and wonderfully fresh all at once.
How to Make Grilled Octopus
Begin by gently simmering the cleaned octopus with aromatics until it is tender enough to pierce easily with a fork. Let it cool slightly, then separate the tentacles and pat them very dry. Removing excess moisture is important because it helps the octopus develop a much better char.
Prepare a quick marinade using olive oil, garlic, lemon juice, smoked paprika, oregano, salt, and black pepper. Coat the tentacles well and allow them to rest for a few minutes so the flavors can soak in.
Heat a grill or heavy skillet until very hot. Cook the octopus for a few minutes on each side, turning as needed, until the tentacles are deeply browned and lightly charred.
Finish with fresh parsley, another squeeze of lemon, and a drizzle of the remaining garlic-herb oil. Serve immediately while the octopus is warm and beautifully caramelized.
Helpful Tips
- Do not skip the tenderizing simmering step unless you are using pre-cooked octopus.
- Pat the cooked octopus very dry before grilling for better browning.
- Make sure the grill or skillet is very hot before adding the tentacles.
- Do not overcrowd the pan. Work in batches if necessary.
- Fresh lemon juice should be added at the end for the brightest flavor.
- For extra richness, drizzle the finished octopus with high-quality extra-virgin olive oil.
- Serve with roasted potatoes, grilled vegetables, rice, or warm crusty bread.
Frequently Asked Questions
How do I make octopus tender?
The easiest method is to gently simmer the octopus until it becomes fork-tender before grilling. The final high-heat cooking is mainly for developing color, flavor, and crispy edges.
Can I use frozen octopus?
Yes. Frozen octopus works very well and is often convenient. Thaw it completely in the refrigerator before cooking and drain it well.
Can I grill the octopus instead of using a skillet?
Absolutely. A hot outdoor grill works beautifully and gives the tentacles an especially smoky flavor. Grill until the outside is nicely charred on both sides.
What should I serve with grilled octopus?
Roasted potatoes, grilled vegetables, a Greek-style salad, rice, crusty bread, or a simple lemony green salad are all excellent choices.
Can I prepare the octopus ahead of time?
Yes. You can simmer the octopus and refrigerate it for up to a day before grilling. Bring it out when you’re ready to finish the dish, pat it dry, season it, and grill until hot and charred.
Grilled Octopus with Lemon Garlic Herb Sauce
Prep Time: 15 minutes
Cook Time: 1 hour 15 minutes
Total Time: 1 hour 30 minutes
Servings: 4
Ingredients
- 2 pounds cleaned octopus
- 1 lemon, quartered
- 4 garlic cloves, lightly crushed
- 2 bay leaves
- 1 teaspoon whole black peppercorns
- 1 teaspoon salt
- 1/4 cup extra-virgin olive oil
- 3 garlic cloves, finely minced
- 1 tablespoon fresh lemon juice
- 1 teaspoon smoked paprika
- 1 teaspoon dried oregano
- 1/2 teaspoon salt
- 1/4 teaspoon freshly ground black pepper
- 1/4 cup fresh parsley, finely chopped
- Additional lemon wedges, for serving
Instructions
- Prepare the octopus: Rinse the cleaned octopus under cold water and drain well.
- Simmer until tender: Place the octopus in a large pot along with the quartered lemon, crushed garlic, bay leaves, peppercorns, and salt. Add enough water to cover. Bring to a gentle simmer, then reduce the heat and cook for about 60–75 minutes, or until the thickest part of the tentacle can be pierced easily with a fork.
- Cool and portion: Remove the octopus from the cooking liquid and let it cool until comfortable to handle. Separate the tentacles and pat them thoroughly dry with paper towels.
- Make the marinade: In a small bowl, whisk together the olive oil, minced garlic, lemon juice, smoked paprika, oregano, salt, and black pepper.
- Season the octopus: Place the tentacles in a shallow dish and pour the garlic-herb mixture over them. Turn the pieces several times so they are evenly coated. Let them rest for about 10 minutes.
- Heat the grill: Preheat a grill or heavy skillet over high heat. You want the cooking surface very hot before the octopus goes on.
- Char the tentacles: Grill or sear the octopus for approximately 3–4 minutes per side, turning occasionally, until deeply browned with lightly crisp, charred edges.
- Finish with fresh herbs: Transfer the grilled octopus to a serving platter. Sprinkle generously with chopped parsley and squeeze fresh lemon juice over the top.
- Serve: Drizzle with a little extra-virgin olive oil and serve immediately with plenty of lemon wedges.
Optional Notes
For an even more flavorful presentation, spoon a little of the garlic-herb oil over the platter before arranging the octopus. Roasted baby potatoes make an especially delicious side because they soak up the lemony juices and olive oil.
