grilled octopus plated with potatoes and romesco sauce

Mediterranean meals

grilled octopus with potatoes and romesco sauce

By:

GuideMyRecipe

Published:

08 Oct 2025

Must-Have Products I Use & Recommend!

Personal Note
I personally use and love these products in my kitchen. I only recommend what I trust!
Disclosure: This post contains affiliate links. If you click and make a purchase, I may earn a small commission at no extra cost to you.
There's something incredibly satisfying about perfectly grilled octopus. For years, I was intimidated by the prospect of cooking it, picturing rubbery, flavorless results. But after many attempts and failures – and a little help from my grandma’s friend, Maria, who lives by the sea – I unlocked the secret. The trick? Low and slow. Don't rush the cooking process, and you'll be rewarded with incredibly tender and flavorful octopus. Pair it with creamy potatoes and a zesty Romesco sauce, and you have a restaurant-worthy dish you can easily make at home. Trust me, once you try this, it will become a new family favorite. It's also perfect for a special occasion, or just when you feel like treating yourself to something a little fancy.
close up of grilled octopus tentacles with charred marks
Romesco sauce is the unsung hero of this dish. Originating from Tarragona, Spain, this vibrant sauce is a blend of roasted red peppers, tomatoes, almonds, hazelnuts, garlic, and olive oil. It’s nutty, slightly smoky, and has a subtle kick that complements the octopus beautifully. The beauty of Romesco sauce is its versatility; feel free to tweak it to your liking. Want it spicier? Add a pinch of red pepper flakes. Prefer a smoother texture? Blend it for a bit longer. This recipe walks you through each step, ensuring that even a novice cook can create a dish that tastes like it came straight from a seaside trattoria. It’s all about the journey, and enjoying the process of creating something delicious and memorable. Plus, the colors of the dish are so vibrant and appealing, it’s a feast for the eyes as well as the palate. Remember to use the freshest ingredients possible, because that's what makes the difference between a good dish and a truly great one.
bowl of vibrant red romesco sauce with visible nuts and peppers

Required Equipments

  • Large Pot
  • Food Processor
  • Grill
  • Baking Sheet
  • Mixing Bowl
  • Tongs

Grilled Octopus with Potatoes and Romesco Sauce: Frequently Asked Questions

Grilled Octopus with Potatoes and Romesco Sauce

Dive into a culinary adventure with this Grilled Octopus recipe, perfectly paired with tender potatoes and a vibrant Romesco sauce. The smokey octopus, creamy potatoes, and nutty, slightly spicy sauce create a symphony of flavors and textures that is sure to impress.

⏳ Yield & Time

Yield: 2 servings

Preparation Time: 15 minutes

Cook Time: 60 minutes

Total Time:

🍽 Ingredients

📖 Instructions

  1. **Prepare the Octopus:** If using fresh octopus, clean it thoroughly under cold running water. Remove the beak (the hard, central part where the tentacles meet) and the ink sac (if present). If using frozen octopus, thaw it overnight in the refrigerator.
  2. **Tenderize the Octopus:** Place the octopus in a large pot and cover it with cold water. Bring to a boil over medium-high heat. Once boiling, reduce the heat to low and simmer for 45-60 minutes, or until the octopus is tender. A fork should easily pierce the thickest part of the tentacle. Don’t be afraid if it looks a little wrinkly; that’s perfectly normal.
  3. **Cool the Octopus:** Remove the octopus from the pot and let it cool slightly. Once cool enough to handle, cut the tentacles apart and set them aside. This step is super important for preventing rubbery octopus, don't skip it!
  4. **Prepare the Potatoes:** While the octopus is cooking, scrub the potatoes and cut them into evenly sized chunks. Place them in a separate pot, cover with cold water, and add a pinch of salt. Bring to a boil over medium-high heat and cook for 15-20 minutes, or until the potatoes are tender. Drain the potatoes and set them aside.
  5. **Make the Romesco Sauce:** Preheat your oven's broiler. Place the red peppers and tomatoes on a baking sheet and broil for 10-15 minutes, turning occasionally, until the skins are blackened and blistered. Remove from the oven and place the peppers in a bowl covered with plastic wrap to steam for 10 minutes. This will make it easier to peel them.
  6. **Peel and Seed the Vegetables:** Once the peppers are cool enough to handle, peel off the skins and remove the seeds. Peel the skin off the tomatoes and discard any cores.
  7. **Combine Sauce Ingredients:** In a food processor, combine the roasted red peppers, tomatoes, almonds, hazelnuts, garlic, sherry vinegar, smoked paprika, and olive oil. Process until smooth. Season with salt and pepper to taste. If the sauce is too thick, add a tablespoon or two of water to thin it out. Feel free to add a little red pepper flakes if you want some extra heat.
  8. **Grill the Octopus:** Preheat your grill to medium-high heat. Lightly brush the octopus tentacles with olive oil and season with salt and pepper.
  9. **Grill to Perfection:** Grill the octopus tentacles for 2-3 minutes per side, or until they are slightly charred and heated through. Be careful not to overcook them, as they can become tough. Watch for the tentacles to curl up slightly—that’s how you know they're ready.
  10. **Assemble and Serve:** On a serving platter, arrange the cooked potatoes and grilled octopus tentacles. Drizzle generously with the Romesco sauce. Garnish with fresh parsley, if desired. Serve immediately and enjoy every single bite!

📝 Notes

  • For a smokier flavor, grill the red peppers and tomatoes before making the Romesco sauce.
  • If you don't have sherry vinegar, you can substitute with red wine vinegar.
  • Roasting the nuts before adding them to the sauce amplifies their nutty flavor.
  • I think it is amazing.

🍎 Nutrition

Calories: 650 kcal

Protein: 40 g

Fat: 35 g

Carbohydrates: 45 g

Fiber: 8 g

Calcium: 150 mg

The best meals are those shared with loved ones, each bite a memory in the making.

Want delicious updates straight to your inbox?

FOLLOW US

© 2025 GuideMyRecipe. All Rights Reserved.