Seared Octopus with Potatoes and Herb Dressing

No ratings yet
Jump to Recipe

This post may contain affiliate links. Please read our disclosure policy.

Pan-seared octopus served over crispy roasted baby potatoes, served topped with tangy cilantro-infused chimichurri. An easy and delicious recipe that’s surprisingly straightforward to pull together despite its intimidating presentation!

Seared octopus tenticles topped with herb sauce over roasted potatoes.

Octopus is really easy to cook and very mild in flavor. It essentially takes on the flavors of whatever it’s paired with and is especially good slightly charred via pan-searing or grilling. I got my octopus shipped frozen from a local company (Browne Trading Co) in Maine.

How to Cook Octopus

The key to tender octopus all comes down to prep. Octopus needs to be simmered (not boiled) in water with aromatics for 45-60 minutes to cook and help tenderize the muscle fibers. After simmering, it can be grilled or pan-seared for flavor and texture.

Octopus should be simmered until fork-tender. A 2-4 pound octopus should take around 45-60 minutes. depending on size. Larger octopuses can take up to 90 minutes to tenderize. Monitor for tenderness, as overcooking can lead to tougher octopus.

Expert Tips

  • Simmer octopus in water with aromatics like garlic, bay leaf, lemon, orange, herbs, onion, celery, carrots, and peppercorns for added flavor.
  • Frozen octopus is often more tender than fresh because freezing breaks down muscle fibers. If using fresh, consider freezing it yourself for a day or two before cooking.
  • Sear in plenty of oil and season with salt in a pan until golden. Octopus can also be brushed in oil and grilled for more char.
  • Remove the beak and snip the eyes with kitchen scissors prior to boiling. The mantle (looks like the “head”) can be eaten or discarded.

More Seafood Recipes

Enjoy this recipe? If you made this recipe, please leave a ★ ★ ★ ★ ★ star rating in the recipe card below & a review in the comments!
No ratings yet

Seared Octopus with Potatoes and Herb Dressing

Servings: 4
Prep: 15 minutes
Cook: 1 hour
Pan-seared octopus served over crispy roasted baby potatoes, served topped with tangy cilantro-infused chimichurri.

Ingredients 

  • 2-4 lb Spanish octopus, Cleaned, beak and eyes optionally removed
  • 1 lb baby Dutch potatoes, halved
  • 1 lemon, halved
  • 1/2 yellow onion
  • 4-5 sprigs thyme
  • 3-4 garlic cloves
  • salt
  • Olive oil

Herb dressing (Mexican chimichurri)

  • 1/3 cup flat leaf parsley, very finely chopped
  • 1/3 cup cilantro, very finely chopped
  • 1/2 cup olive oil
  • 1/2 teaspoon dried oregano
  • 2 tablespoons red wine vinegar
  • 1-2 garlic cloves, grated
  • pinch crushed red pepper flakes
  • pinch of salt
Save this recipe!
We’ll send it to your inbox, plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Instructions 

  • Preheat the oven to 400°F.
  • Bring a large pot of water to a boil. Add halved lemon, onion, thyme, garlic, and a big pinch of salt. Dip the octopus tentacles in the water a few times to curl them. Submerge, reduce heat, and simmer for 45-60 minutes or until fork tender.
  • Add baby potatoes to the same pot and simmer for about 10 minutes to tenderize (you can also parboil in a separate pot if easier). Remove potatoes and add to a large bowl. Toss with a liberal amount of olive oil and season with salt.
  • Place potatoes on an oiled baking sheet, cut side down. Roast for 18-20 minutes, flip, and roast for another 8-10 minutes or until nicely golden and crispy.
  • Meanwhile, add herb dressing ingredients to a small bowl and mix. Set aside.
  • Remove octopus and let cool slightly before cutting. Remove the mantle "head-like body" and separate the tentacles with a sharp knife.
  • Heat oil over medium heat in a large pan. Sear octopus for 2-3 minutes per side or until nicely browned and starting to crisp. Serve over potatoes topped with plenty of herb dressing.

Nutrition

Serving: 1gCalories: 627kcalCarbohydrates: 33gProtein: 54gFat: 31gSaturated Fat: 5gPolyunsaturated Fat: 4gMonounsaturated Fat: 20gCholesterol: 163mgSodium: 795mgPotassium: 1781mgFiber: 4gSugar: 2gVitamin A: 1078IUVitamin C: 64mgCalcium: 222mgIron: 20mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Appetizer, Dinner
Cuisine: Mediterranean
Tried this recipe?Mention @kitchenswagger or tag #kitchenswagger!

About Shawn Williams

My name is Shawn, author behind Kitchen Swagger. I'm a food & drink enthusiast bringing you my own simple and delicious restaurant-inspired recipes.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




2 Comments