Grilled Octopus with Crispy Potatoes & Creamy Lemon Sauce

Grilled Octopus with Crispy Potatoes & Creamy Lemon Sauce

Introduction

Experience the ultimate seafood indulgence with this Grilled Octopus dish, paired with golden, crispy potatoes and a tangy, creamy lemon sauce. The octopus is tenderized through gentle simmering, then char-grilled for a smoky, caramelized exterior. Paired with paprika-spiced potatoes and a luscious, zesty sauce, this recipe combines textures and flavors that are both elegant and comforting—a true restaurant-quality experience at home.

Ingredients

For the Octopus:

• 1 whole octopus (about 1–1.2 kg), cleaned
• 2 tbsp olive oil (plus extra for drizzling)
• 2 garlic cloves, smashed
• 1 bay leaf
• 1 tsp black peppercorns
• 2 tbsp fresh lemon juice
• Salt and freshly ground black pepper, to taste
• 2 tbsp fresh parsley, chopped (for garnish)

For the Crispy Potatoes:

• 400 g baby potatoes, halved
• 2 tbsp olive oil
• ½ tsp smoked paprika
• Salt and black pepper, to taste

For the Creamy Lemon Sauce:

• 3 tbsp mayonnaise
• 2 tbsp Greek yogurt or sour cream
• 1 tbsp lemon juice
• 1 tsp Dijon mustard
• Salt and black pepper, to taste

Directions