Spanish Style Octopus with Potatoes

Have you ever tried octopus? If not, let’s give it a try today with the Spanish Style Octopus with Potatoes recipe! I’ve had it a few times in sushi, and I remember a grilled baby octopus salad that was superb. But all that was a long time ago, for some reason. I supposed I’ve been in a bit of a food rut since the pandemic since we eat out so much less. I tend to stick to easy favorites when I cook.

Well, I actually ventured out to grocery shop the other day, and I found a package of octopus in the frozen section. I bought it without having a recipe in mind at that moment. But frozen food keeps for a while, so I started searching my Pinterest boards for an octopus recipe. I have pinned several over the years, so it took me a while to settle on one. I finally decided this simple-sounding Spanish Style Octopus with Potatoes would be the one. Let’s find out what it’s like!

Octopus is tender and bit bity—I like it that way. The dressing is to die for! Use it for all your grilled or sautéed veggies!!

Recipe Author: Chez Zig
Get the recipe

The Ingredients

As I mentioned, I had a package of frozen octopus on hand. The package was only 10 ounces, and this recipe calls for 1 pound (16 ounces) per serving. I’m cooking for myself and my husband, so I had to buy another package.

That was okay because I also had to buy some potatoes and yellow bell pepper. The type of potatoes isn’t specified, so I went with red potatoes because they do well when boiled. I had everything else in my pantry, but I think I picked up some extra garlic and lemon to be safe. I can always use them.

This recipe calls for “oil” but doesn’t specify the type. I keep several types of cooking oil in my pantry, so I had a tough time deciding. I wanted to go with olive oil initially, but I ended up using canola. I thought it would be better for browning the potatoes.

Spanish Style Octopus with Potatoes Ingredients
Octopus, rice vinegar, vegetable oil, Dijon mustard, basil, oregano, paprika, lemon juice, potatoes, yellow bell pepper, cilantro, and garlic

The Process

I chose this recipe for its simplicity, and it didn’t let me down. The first step was to simply boil the octopus for 45 minutes. I wasn’t sure if I needed to cut the tentacles into smaller pieces, so I did a quick Google. Other recipe photos for similar recipes showed whole tentacles, so I left them. My 5.5-quart Dutch oven was a perfect size.

The potatoes were next. It wasn’t specified in the recipe, but I decided to peel mine. It only took 5-6 minutes and was simple to do. Once I cut them into large chunks, I added them to another pot of boiling water for about 20 minutes. Then I drained them in a large colander and set them into the refrigerator to chill.

I finished the rest of the prep work while the potatoes boiled, including mixing up the dressing. Then I got started on browning the potatoes and pepper when the timer was down to 15 minutes.

I used a large nonstick skillet so the soft potatoes wouldn’t stick to the pan. The goal was to keep all the browned bits on the potatoes. The 15 minute time was perfect, and I ended up with browned potatoes and peppers.

All that was left was to drain the octopus and mix it with the potatoes, dressing, and cilantro. It was just as easy as it sounds! A total time wasn’t listed, but this is how my time broke down:

  • 10 minutes to prep
  • 45 minutes to cook the octopus
  • While cooking the octopus:
    • 20 minutes to cook potatoes
    • 3 minutes to make dressing
    • 15 minutes to brown the potatoes and peppers
  • 1 minute to strain the octopus and mix with potatoes and dressing
  • 56 minutes total
Cutting the yellow pepper into large chunks
Cutting the yellow pepper into large chunks

So how was it?

Clear & Accurate Directions
Accurate Time(s)
Appearance
Taste
I really wasn’t sure what to expect as I have never tried anything similar. The vinaigrette dressing was just delicious, though, and added plenty of herbaceous and tangy flavor to everything. The octopus was tender at the ends and had a bit more bite as it got thicker, though it really didn’t have much flavor on its own. I think the potatoes were my favorite part. Browning them also added to the flavor, as did the occasional bit of sweet pepper. This recipe didn’t have a total time listed, but the cooking times were accurate. The instructions were also simple, and I had two servings ready in about an hour. I'm calling this one a Pinterest success. I'm not sure if I'll make it again, but I'm glad I tried it. I'll definitely be making octopus again!
Candice
Candicehttps://www.hungrypinner.com
I'm Candice, and I'm The Hungry Pinner. I created this blog to share my love for cooking and my experiences with the MANY recipes I've found on Pinterest over the years. Join me as I blog my way through those recipes to find out if they are worth trying yourself.

Popular

This post may contain affiliate links to products available to purchase through Amazon. These purchases earn a small commission that funds The Hungry Pinner. There is never any additional cost to you.

More Recipes Like This

LEAVE A REPLY

Comments are welcome! Please be aware that all comments are reviewed before they are posted and will not appear immediately.

Please enter your comment!
Please enter your name here

I really wasn’t sure what to expect as I have never tried anything similar. The vinaigrette dressing was just delicious, though, and added plenty of herbaceous and tangy flavor to everything. The octopus was tender at the ends and had a bit more bite as it got thicker, though it really didn’t have much flavor on its own. I think the potatoes were my favorite part. Browning them also added to the flavor, as did the occasional bit of sweet pepper. This recipe didn’t have a total time listed, but the cooking times were accurate. The instructions were also simple, and I had two servings ready in about an hour. I'm calling this one a Pinterest success. I'm not sure if I'll make it again, but I'm glad I tried it. I'll definitely be making octopus again!Spanish Style Octopus with Potatoes