Octopus with Lemon, Castelvetrano Olives, Harissa and Cilantro

Why Octopus with Lemon, Castelvetrano Olives, Harissa and Cilantro?

Imagine tender, melt-in-your-mouth octopus kissed with bright lemon, briny Castelvetrano olives, and a fiery harissa kick. This dish combines an earthy seafood sweetness with vibrant herbal freshness from cilantro. The contrast of textures—from the slightly crispy seared tentacles to the creamy olives—and the layers of tangy, smoky, and spicy flavors make this recipe unforgettable. Octopus with Lemon, Castelvetrano Olives, Harissa and Cilantro invites you to explore a Mediterranean-inspired seafood experience that’s surprisingly easy to prepare at home.

Health Benefits & Nutrition

Octopus offers excellent health benefits thanks to its rich nutrient profile. It is a low-fat, high-protein seafood that supports muscle repair and energy metabolism. According to a study published in the Journal of Food Science, octopus is rich in omega-3 fatty acids, which promote heart health and reduce inflammation. Castelvetrano olives add healthy monounsaturated fats and antioxidants that help protect cells from damage. The harissa paste, made primarily from chili peppers, contains capsaicin, known for boosting metabolism and improving pain relief. This dish is generally safe for most people; however, those with seafood allergies should avoid octopus, and individuals sensitive to spicy foods should adjust the harissa quantity accordingly.

Ingredients & Preparation

Recipe Card

Prep Time	Total Time	Servings	Calories (per serving)	Diet Tags
20 minutes	1 hour 30 minutes	4 to 6	335	Gluten-free, Pescatarian, Low Carb

Full Ingredient List

• 1½ pounds octopus tentacles
• 1 tablespoon kosher salt
• 1 lemon (halved)
• 2 scallions, trimmed and halved
• 1 serrano chile, halved
• Cilantro stems from ¼ bunch (reserve leaves for dressing)
• 1 tablespoon extra-virgin olive oil, plus more for drizzling
• Flaky sea salt, to taste

Dressing:

• ½ cup extra-virgin olive oil
• ¼ cup pitted Castelvetrano olives, halved
• ¼ cup finely diced red onion
• Leaves from ¼ bunch cilantro, chopped
• 1 tablespoon grainy mustard
• 1 teaspoon kosher salt, or to taste
• ¼ teaspoon freshly ground black pepper

Harissa Oil:

• 2 tablespoons harissa paste
• 2 tablespoons extra-virgin olive oil
• ½ teaspoon honey
• ½ teaspoon kosher salt
• ¼ cup cilantro leaves
• 1 Fresno chile, thinly sliced (optional)

Equipment Needed

• Pressure cooker or Instant Pot
• Large skillet or sauté pan
• Sharp knife
• Paper towels
• Mixing bowl
• Whisk or fork for dressing

Tips for Choosing Quality Ingredients

• Octopus: Select frozen or fresh octopus with firm texture and a mild ocean scent. Avoid any with strong fishy odors.
• Castelvetrano Olives: Pick vibrant green olives that are plump and glossy. Their buttery flavor will elevate the dish.
• Harissa Paste: Use a high-quality harissa with balanced heat and spices. Homemade versions offer more control but store-bought works well.
• Lemon & Cilantro: Freshness is key. The lemon should be juicy, and cilantro stems and leaves vibrant and crisp for maximum aroma.

Step-by-Step Instructions

Step 1: Prepare and Pressure-Cook the Octopus (15 minutes)

Rinse the octopus tentacles under cold water and pat them dry with paper towels. Place them in your pressure cooker and cover with water. Add 1 tablespoon kosher salt, the halved lemon (juice squeezed in and halves dropped into the water), scallions, serrano chile, and cilantro stems. Drizzle 1 tablespoon olive oil over the top. Seal the pressure cooker and bring to high pressure. Cook for exactly 15 minutes.

Step 2: Check Tenderness and Adjust (5 minutes)

Carefully release the pressure and remove the lid. Test the thickest part of the tentacles with a small, sharp knife. It should slide in easily. If the octopus still feels tough, reseal and cook under high pressure for an additional 5 minutes.

Step 3: Chill and Prepare for Searing (30 minutes)

Once tender, lift the tentacles from the liquid and place them on paper towels. Pat dry thoroughly to avoid splattering during searing. Transfer tentacles to the refrigerator for about 30 minutes to firm up the flesh, improving texture and ease of slicing.

Step 4: Sear the Octopus (5–7 minutes)

Heat a large skillet over medium-high heat. Add a drizzle of olive oil. Lightly season the tentacles with flaky sea salt. If needed, cut them into manageable lengths so they fit comfortably in the pan. Sear the octopus until golden and crispy on all sides, about 2 to 3 minutes per side.

Step 5: Make the Dressing and Harissa Oil (10 minutes)

In a bowl, whisk together ½ cup olive oil, Castelvetrano olives, diced red onion, chopped cilantro leaves, grainy mustard, kosher salt, and black pepper. Mix until well combined. For the harissa oil, blend the harissa paste with olive oil, honey, and salt. Stir in cilantro leaves and sliced Fresno chile if using.

Step 6: Assemble and Serve (5 minutes)

Arrange the seared octopus on a serving platter. Spoon the lemon-olive dressing over the top and drizzle with harissa oil. Garnish with extra cilantro leaves and a squeeze of fresh lemon if desired. Serve immediately while warm.

Variations & Substitutions

• Octopus Substitute: Use calamari tubes or squid if octopus is unavailable. Adjust cooking to 5-7 minutes to avoid toughness.
• Olives: Substitute Castelvetrano with green or black olives like Niçoise or Kalamata for a different briny profile.
• Spice Level: Reduce harissa or omit Fresno chile to lessen heat, or add smoked paprika for smokiness without spiciness.
• Herbs: Swap cilantro for flat-leaf parsley or a mix of fresh mint and basil to change the fresh herbal note.
• Cooking Method: Skip the pressure cooker and simmer octopus slowly in water with aromatics for 45-60 minutes if preferred.

Storage & Shelf Life

Store any leftovers in an airtight container in the refrigerator for up to 2 days. The octopus will remain tender but lose some crispness. Avoid freezing cooked octopus as it may become rubbery upon thawing. If freezing raw octopus, wrap tightly in plastic and store for up to 2 months. Watch for off odors, sliminess, or discoloration as signs of spoilage.

Pro Tips

• Patting the octopus dry before searing is key to achieving crispy edges rather than steaming in the pan.
• Pressure cooking breaks down collagen quickly, making octopus tender without the long simmer time.
• Rest the octopus in the fridge after cooking to firm up the texture and make it easier to sear evenly.
• Use grainy mustard in the dressing to add a tangy, textured contrast that balances the creamy olives.
• Adjust the harissa oil’s honey and olive oil ratio to tune sweetness and spice to your preference.
• Slicing the serrano and Fresno chiles thinly helps disperse heat without overwhelming the palate.

When is the best time to eat Octopus with Lemon Castelvetrano Olives Harissa and Cilantro?

This dish shines as a light lunch or a refreshing dinner, especially in spring or summer when fresh herbs and citrus complement seasonal produce. Serve it immediately after searing for maximum texture and flavor contrast.

Can I prepare the octopus without a pressure cooker?

Yes, you can simmer the octopus in salted water with lemon and aromatics for about 45-60 minutes until tender. This method requires more patience but yields similarly tender results.

Is this recipe suitable for people with seafood allergies?

No. Octopus is seafood and will trigger allergic reactions in sensitive individuals. Those with allergies should avoid this dish or substitute with a non-seafood protein.

How spicy is the harissa oil, and can it be adjusted?

Harissa paste provides moderate heat that can be tailored by reducing or increasing the amount used. Removing the seeds from the chili or omitting the Fresno slices softens the spice level.

Can I use canned octopus for convenience?

Canned octopus often lacks the fresh texture and flavor that pressure-cooked octopus delivers. It’s best to use fresh or frozen octopus for this recipe to ensure tender, flavorful results.

What wine pairs well with this octopus dish?

A crisp, acidic white wine such as Sauvignon Blanc or a dry Vermentino complements the citrusy and briny flavors while cutting through the richness of the olive oil and harissa.

Can I prepare the dressing and harissa oil ahead of time?

Yes, both dressings hold well in the refrigerator for up to 2 days. Bring them to room temperature before serving to restore their aroma and flavors.

More Recipes You Will Love

If you enjoy Mediterranean seafood flavors, try the Shrimp tomato and feta salad recipe, a fresh dish bursting with vibrant colors and tangy notes. For a warm, cheesy delight, the Salmon melts offer the perfect balance of smoky fish and creamy melted cheese. Both dishes complement the light yet flavorful profile found in octopus with lemon and olives.

Conclusion

Octopus with Lemon, Castelvetrano Olives, Harissa and Cilantro elegantly balances tender seafood with bright, zesty, and spicy accents. The recipe offers a sophisticated yet approachable way to enjoy octopus at home, enhanced by vibrant herbs and a touch of heat. Try this dish when you want to impress friends or indulge in bold Mediterranean flavors. If you make it, please share your experience or tips in the comments – your feedback helps everyone savor this delicious recipe even more.