If you’re looking for a dish that’s impressive but still totally doable at home, this Grilled Octopus with Crispy Potatoes & Creamy Lemon Sauce delivers. The octopus turns tender from a gentle simmer, then gets lightly charred on the grill for that smoky, bistro-style finish. Crispy potatoes add hearty crunch, and the creamy lemon sauce ties everything together with bright, zesty balance.
It’s perfect for summer dinners, special occasions, or anytime you want a meal that feels elevated without being overly complicated.
Ingredients
Serves 4
For the Octopus
- 2 lb (900g) octopus (fresh or thawed frozen)
- 1 small onion, halved
- 2 bay leaves
- 1 teaspoon black peppercorns (optional)
- 1 lemon, halved
- 2 tablespoons olive oil
- 2 cloves garlic, minced
- 1 teaspoon dried oregano (or 1 tablespoon fresh)
- 1/2 teaspoon salt
- 1/2 teaspoon black pepper
For the Crispy Potatoes
- 1 1/2 lb (680g) baby potatoes, halved (or Yukon gold, chopped)
- 2 tablespoons olive oil
- 1/2 teaspoon salt
- 1/2 teaspoon black pepper
- 1/2 teaspoon paprika (optional)
- 1/2 teaspoon garlic powder (optional)
For the Creamy Lemon Sauce
- 1/2 cup (120g) Greek yogurt (or mayo for richer sauce)
- 2 tablespoons olive oil
- 1 tablespoon lemon juice (plus more to taste)
- 1 teaspoon lemon zest
- 1 small garlic clove, finely grated
- 1 teaspoon Dijon mustard (optional)
- 1 teaspoon honey (optional, balances acidity)
- Salt and pepper to taste
- 1–2 tablespoons water (only if needed to thin)
Preparation Time
- Prep time: 20 minutes
- Cooking time: 1 hour 10 minutes
- Total time: About 1 hour 30 minutes
Step-by-Step Instructions
Step 1: Tenderize the Octopus (Simmer)
Rinse octopus and place in a large pot. Add onion, bay leaves, peppercorns (if using), and lemon halves. Cover with water.
Bring to a gentle simmer (not a hard boil). Cook 45–60 minutes, until a knife slides in easily (timing depends on size).
Drain and cool for 10 minutes. Pat dry very well.
Step 2: Make the Creamy Lemon Sauce
In a bowl, whisk Greek yogurt, olive oil, lemon juice, zest, garlic, Dijon (optional), honey (optional), salt, and pepper.
If you want it thinner, add a splash of water. Refrigerate until serving.
Step 3: Parboil the Potatoes
Boil potatoes in salted water for 7–8 minutes until just slightly tender. Drain and let them steam-dry for 2 minutes.
Step 4: Crisp the Potatoes
Heat olive oil in a large skillet over medium-high heat. Add potatoes cut-side down, season with salt, pepper, and optional spices. Cook 12–15 minutes, flipping once or twice, until golden and crispy.
(You can also roast at 425°F / 220°C for 25–30 minutes.)
Step 5: Season the Octopus
Cut octopus into large tentacle pieces. Toss with olive oil, garlic, oregano, salt, and pepper.
Step 6: Grill for Char
Preheat grill or grill pan to high heat. Grill octopus 2–3 minutes per side, just until lightly charred and warmed through.
Avoid overcooking here—octopus can turn tough if grilled too long.
Step 7: Serve
Plate crispy potatoes, add grilled octopus, and spoon creamy lemon sauce over the top (or serve on the side for dipping). Finish with extra lemon wedges if you like.
Serving Suggestions
- Serve with a simple arugula salad or chopped Greek salad.
- Add grilled vegetables (zucchini, peppers, asparagus) for a full plate.
- Finish with fresh parsley or a sprinkle of smoked paprika.
- Pair with warm pita or crusty bread to scoop up the sauce.
- For a lighter option, swap potatoes for a cucumber-tomato salad.
Nutritional Highlights
| Nutrient | Per Serving (1/4 recipe) |
|---|---|
| Calories | 480 |
| Protein | 36 grams |
| Total Fat | 18 grams |
| Saturated Fat | 3 grams |
| Carbohydrates | 44 grams |
| Sugars | 4 grams |
| Fiber | 5 grams |
| Sodium | 620 milligrams |
Nutritional Notes:
- Octopus is naturally high in protein and pairs well with bright citrus flavors.
- Potatoes add satisfying carbs; parboiling helps create crispy edges with less oil.
- Greek yogurt in the sauce keeps it creamy while adding a little extra protein.
Tips for Perfect Grilled Octopus
- Simmer gently (don’t hard-boil) to keep the texture tender.
- Dry thoroughly before grilling—dry surface = better char.
- Grill fast over high heat for flavor without toughness.
- If using frozen octopus, thaw fully in the fridge for best texture.
- Taste the sauce after chilling; lemon flavors often mellow—add more juice if needed.
Variations to Try
- Spicy Lemon Sauce: Add chili flakes or a spoon of harissa.
- Herb Sauce Swap: Use chimichurri instead of creamy lemon sauce.
- Mediterranean Boost: Add capers, olives, or chopped sun-dried tomatoes on top.
- Smoky Finish: Add smoked paprika and a squeeze of grilled lemon.
- Garlic-Lemon Butter: Replace yogurt sauce with melted butter + lemon + garlic for a richer style.
This Grilled Octopus with Crispy Potatoes & Creamy Lemon Sauce is a standout dish that brings Mediterranean restaurant vibes straight to your kitchen. Tender, charred octopus, golden crispy potatoes, and a bright, creamy sauce make every bite balanced and memorable.
Whether you serve it for guests or treat yourself to something special, this recipe guarantees a flavorful, satisfying plate every time.
Leave a Reply