Grilled Octopus with Crispy Potatoes & Creamy Lemon Sauce

Grilled Octopus with Crispy Potatoes & Creamy Lemon Sauce is a simple restaurant-style plate you can make at home. The octopus is first simmered until tender, then finished on a hot grill for a smoky char, served over golden potatoes with a bright, tangy lemon sauce.

You get a mix of textures in every bite: tender octopus, crisp-edged potatoes, and a smooth, citrusy sauce to tie everything together.

Why You’ll Love This Recipe

Tender, not chewy – The octopus is simmered gently before grilling.
Full of flavor – Garlic, herbs, olive oil, and lemon build layers of flavor.
Crispy potatoes – Soft inside, golden and crunchy outside.
Restaurant-style plating at home – Looks fancy, easy to serve.
Great for special dinners – Ideal for date night or a small dinner party.

Ingredients

For the octopus

2–2.5 lb (900–1,100 g) whole octopus, cleaned
1 small onion, halved
3 cloves garlic, lightly crushed
2 bay leaves
5–6 whole black peppercorns
1 teaspoon salt
Water, enough to cover

For marinating & grilling:

3 tablespoons olive oil
2 cloves garlic, minced
1 teaspoon smoked paprika (or regular paprika)
1 teaspoon dried oregano (or Italian herbs)
Zest of 1 lemon
Salt and black pepper, to taste

For the crispy potatoes

1.5 lb (about 700 g) small potatoes, cut into bite-size chunks
2–3 tablespoons olive oil
1 teaspoon dried rosemary or thyme
Salt and black pepper, to taste

For the creamy lemon sauce

1/2 cup mayonnaise or Greek yogurt (or a mix of both)
2–3 tablespoons fresh lemon juice (to taste)
1 teaspoon lemon zest
1 small garlic clove, very finely minced or grated
1–2 tablespoons olive oil (optional, for extra richness)
Salt and black pepper, to taste

For serving

Fresh parsley, chopped
Lemon wedges

How to Make Grilled Octopus with Crispy Potatoes & Creamy Lemon Sauce

1. Tenderize and simmer the octopus

Rinse the octopus under cold water.
Add octopus to a large pot along with onion, garlic, bay leaves, peppercorns, and salt.
Add enough water to cover. Bring to a gentle simmer (not a hard boil).
Simmer 45–60 minutes, or until the octopus is very tender when pierced with a knife in the thickest part of the tentacles.

Once tender, turn off the heat. Let the octopus cool slightly in the cooking liquid, then drain and pat dry.

2. Marinate the octopus

In a bowl, whisk together:

Olive oil
Minced garlic
Smoked paprika
Dried oregano
Lemon zest
Salt and pepper

Cut the tentacles apart (and head, if using) into large pieces.

Toss the octopus pieces in the marinade until coated. Let sit at least 20–30 minutes (or up to a few hours in the fridge).

3. Make the crispy potatoes

Preheat the oven to 425°F (220°C).
Toss potato chunks with olive oil, dried rosemary/thyme, salt, and pepper.
Spread on a baking tray in a single layer.
Roast 25–35 minutes, tossing once, until the potatoes are golden and crisp on the edges and tender inside.

Keep warm.

4. Prepare the creamy lemon sauce

In a small bowl, mix:

Mayonnaise or Greek yogurt
Lemon juice and zest
Garlic
Olive oil (if using)
Salt and pepper

Whisk until smooth and creamy. Adjust:

More lemon for extra tang
More salt/pepper to taste
A spoon of water if you want it a little thinner for drizzling

5. Grill the octopus

Heat a grill pan or outdoor grill over medium-high heat.

Grill the marinated octopus pieces 2–3 minutes per side, just until nicely charred in spots and warmed through. Don’t overcook at this stage; it’s already tender from simmering.

6. Plate and serve

Spoon crispy potatoes onto plates.
Arrange grilled octopus on top.
Drizzle with creamy lemon sauce.
Sprinkle with fresh parsley and serve with lemon wedges on the side.

Serve immediately while everything is hot and the sauce is cool and tangy.

Serving Suggestions

Serve this dish with:

A simple green salad with lemon vinaigrette
Grilled vegetables (zucchini, peppers, asparagus)
Crusty bread to mop up sauce
A light white wine or sparkling water with lemon

It works as a main dish for 2–3 people or as a shared appetizer for 4.

Cook’s Tips

Low simmer, not boil: A gentle simmer keeps octopus tender; a hard boil can make it tough.
Check tenderness early: Start checking at 40–45 minutes; different octopus sizes cook at different speeds.
Dry before grilling: Pat the octopus dry before grilling so it chars instead of steaming.
Don’t burn the garlic: In the marinade and sauce, keep garlic small but avoid burning it on the grill.
Potatoes in a single layer: Overcrowding the pan makes them steam instead of crisp.

Variations & Add-Ins

Smokier flavor: Add a pinch of chili flakes or extra smoked paprika to the marinade.
Herb upgrade: Finish with fresh dill, basil, or chives instead of parsley.
Different potatoes: Use baby potatoes sliced in half lengthwise, or small wedges.
Garlic-herb butter finish: Melt a little butter with garlic and herbs and drizzle over the grilled octopus.

Storage & FAQ

How to store leftovers:
Store octopus and potatoes in separate airtight containers in the fridge for up to 2 days. Store sauce in a small covered container.

How to reheat:

Octopus: Warm gently in a hot pan for 1–2 minutes to avoid overcooking.
Potatoes: Re-crisp in a hot skillet or oven.
Sauce: Keep cold; stir before using.

Can I use frozen octopus?
Yes. Thaw completely in the fridge, then simmer and proceed as directed. Frozen octopus often turns out very tender.

Do I have to simmer the octopus first?
Yes, for this style. Grilling raw octopus from scratch often leaves it tough. Simmering first gives that tender, restaurant-style texture.

Grilled Octopus with Crispy Potatoes & Creamy Lemon Sauce is a dish that feels like a seaside restaurant meal but uses straightforward steps: simmer, marinate, grill, roast, and whisk a quick sauce.

The result is a plate full of contrast—charred, tender octopus, crispy potatoes, and a bright, lemony cream sauce that pulls it all together. Perfect for impressing guests or treating yourself to something special at home.