Paleo Octopus with Olive Oil and Lemon

Total time1 hr 30 min

Prep time20 min

Cook time1 hr

4.8

(22)

Tender, slow-simmered octopus dressed in bright lemon and grassy olive oil is the kind of dish that feels like a sun-drenched Mediterranean meal without a single grain or legume in sight. The whole approach is beautifully stripped back — just octopus gently coaxed to tenderness with a bay leaf and a few peppercorns, then tossed while still warm in a punchy dressing of extra-virgin olive oil, fresh lemon juice, zest, garlic, and oregano. That warmth is key: the octopus soaks up every bit of the dressing as it rests, so each bite is deeply flavored all the way through. A pinch of red pepper flakes adds just enough heat to keep things interesting, and a scatter of fresh flat-leaf parsley at the end lifts the whole platter. Everything on the ingredient list is exactly what ancestral eating looks like — real, whole, unprocessed foods with nothing to second-guess. It's impressive enough to serve to guests but straightforward enough that the steps are genuinely approachable, even if you've never cooked octopus before. Finish with extra lemon wedges on the side and let people squeeze to their heart's content.

About Fig

Fig is a food discovery app that helps you find foods and recipes that fit your dietary needs. Whether you have food allergies, intolerances, or follow a specific diet, Fig makes it easy to eat with confidence.

Learn more →

Ingredients

4 servings

For the octopus

2 lb octopus, cleaned (fresh or thawed from frozen)
1 bay leaf
4 whole black peppercorns

For the dressing

¼ cup extra-virgin olive oil
3 tbsp fresh lemon juice (from about 1 large lemon)
1 tsp lemon zest
2 cloves garlic, minced
½ tsp dried oregano
¼ tsp red pepper flakes
½ tsp salt, plus more to taste
¼ tsp black pepper, freshly ground

For serving

2 tbsp fresh flat-leaf parsley, roughly chopped
lemon wedges, for serving

Instructions

1
Place the octopus in a large pot with the bay leaf and peppercorns. Add enough cold water to cover by about 2 inches. Bring to a boil over high heat, then reduce to a steady simmer.
2
Simmer uncovered for 45–60 minutes, until the thickest part of a tentacle is tender when pierced with a knife and an instant-read thermometer inserted into the thickest part reads at least 145°F (63°C). Cooking time will vary with the size of the octopus — start checking at 45 minutes.

Want the full recipe?

Create a Fig account for step-by-step instructions, access to our full recipe library, and more!