Side Dishes
This octopus chorizo potatoes recipe transforms humble ingredients into a smoky, crispy masterpiece that pairs perfectly with grilled meats or stands alone as a hearty side. The secret lies in tender octopus, crispy chorizo, and potatoes roasted to golden perfection—each component balancing smoky paprika heat with melty cheese.
I developed this dish after years of testing Mediterranean-inspired sides, and it never fails to impress.
The recipe begins with octopus that's cooked until tender (no rubbery texture here) and sliced into bite-sized pieces, then combined with chorizo that's been fried until crispy. Meanwhile, potatoes are roasted with garlic and smoked paprika until they develop a crispy exterior and fluffy interior.
The final touch? A sprinkle of melted cheese that ties everything together with gooey perfection.
What you'll end up with is a dish that's crispy, smoky, and satisfyingly rich—each bite delivering tender octopus, salty chorizo, and perfectly seasoned potatoes. The smoky paprika flavor carries through every component, while the melted cheese adds a luxurious finish.
This recipe is foolproof, restaurant-quality, and ready in about 45 minutes—ideal for weeknight dinners or special occasions.
For those avoiding chorizo, substitute with spicy sausage or omit entirely—this dish still delivers bold flavors. The combination of textures (crispy, tender, creamy) makes it a standout side that elevates any meal. Let's get cooking!
Ingredients for octopus chorizo potato
Transform tender octopus, smoky chorizo, and crispy potatoes into a restaurant-quality side dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Fresh Octopus 🐙 | 1 ½ lb | Pre-cooked until tender, sliced |
| Spanish Chorizo 🌭 | 6 oz | Freshly sliced, not pre-cooked |
| Russet Potatoes 🥔 | 2 lb | Cut into 1-inch cubes |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting and crisping |
| Smoked Paprika 🌶️ | 2 tbsp | High-quality, not sweet |
| Garlic Cloves 🧄 | 6 cloves | Minced, fresh preferred |
| Shredded Monterey Jack Cheese 🧀 | 1 cup | Mild, melty variety |
| Fresh Rosemary 🌿 | ¼ cup | Chopped, finely |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Coarse grind preferred |
| Lemon Zest 🍋 | 1 tsp | Brightens flavors |
| Fresh Lemon Juice 🍋 | 1 tbsp | For acid balance |
| Extra-Sharp Cheddar Cheese 🧀 | ½ cup | Shredded, for final topping |
The octopus is the foundation—look for fresh, high-quality cuts from a trusted seafood purveyor like Whole Foods or local fish markets. It should be pre-cooked to tender perfection (no rubbery texture) and sliced into bite-sized pieces before combining with other ingredients. Spanish chorizo is essential for that signature smoky, garlicky flavor; Trader Joe's or gourmet specialty stores carry excellent varieties. For the potatoes, Russet is ideal due to its fluffy interior and crispy exterior when roasted. If substituting, Yukon Golds work but may yield slightly creamier results. Smoked paprika should be high-quality—avoid the sweet variety, which lacks depth. Penzeys or La Boîte brands deliver authentic smokiness.
No Spanish chorizo? Spicy Italian sausage or andouille work as substitutes, though the flavor profile will differ slightly. For a vegetarian option, mushrooms marinated in smoked paprika mimic the umami depth. If fresh rosemary isn't available, dried rosemary at one-third the amount suffices, though fresh is preferred for its vibrant aroma. The Monterey Jack cheese should be shredded fresh—pre-shredded varieties often contain anti-caking agents that prevent proper melting. For a bolder finish, swap the extra-sharp cheddar for Pecorino Romano or Asiago. Lemon zest and juice are critical for brightness; organic lemons yield more vibrant flavor. If using bottled lemon juice, opt for fresh-squeezed varieties like ReaLemon for authenticity.
Store prepped octopus and chorizo in an airtight container for up to 3 days in the fridge, though combining them immediately yields best results. The roasted potatoes can be reheated in a 375°F oven for 10-15 minutes to restore crispiness. For meal prep, portion the dish into individual servings and reheat covered to retain moisture. The combination of textures—crispy chorizo, tender octopus, and creamy cheese—holds up well for 2-3 days when stored properly. Freeze portions for up to 3 months by wrapping tightly in parchment paper and foil to prevent freezer burn.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this for nights when I’d rather not scrub a million dishes—just toss the octopus, chorizo, and potatoes on a sheet pan with olive oil and paprika, then let the oven do the work. The chorizo crumbles right into the potatoes while the octopus gets tender; it’s basically a hands-off flavor party.
- Smoky-Spicy Bite: That Spanish chorizo brings the heat, but it’s the octopus that steals the show—firm yet melting, with a smoky paprika crust that sticks to your ribs. Honestly, I’ll take this over takeout any day, especially when the first bite makes my taste buds sit up and beg for more.
- Weeknight to Weekend: Between us, this feeds my whole family and leaves enough for lunch the next day—no sad leftovers here. I’ve served it at casual dinners, potlucks, and even as a fancy-ish tapas plate when I’m feeling ambitious. The potatoes soak up all the chorizo juices, so every bite tastes like a hug.
- Budget-Friendly Luxury: Octopus might sound fancy, but it’s actually cheaper than most proteins when you buy it fresh (or frozen). A single chorizo sausage stretches across three meals, and potatoes? The most affordable carb on the planet. It’s my go-to when I want restaurant-quality flavors without the restaurant price tag.
Step-by-step instructions for octopus chorizo potatoes
Here's the method for transforming tender octopus, smoky chorizo, and crispy potatoes into a restaurant-worthy dish.
Prep and Par-Cook the Octopus
Begin by slicing the 1.5 lb fresh octopus into ½-inch thick rings. Place them in a saucepan with enough water to cover completely, then add 1.5 tsp diamond crystal kosher salt and 1 tsp lemon zest. Bring to a boil over high heat, then immediately reduce to a gentle simmer. Cover and cook for 45-60 minutes until the octopus is fork-tender and easily pulls apart.
While the octopus cooks, slice the 6 oz spanish chorizo into ¼-inch thick rounds. Set aside on a plate. The octopus should be tender but still hold its shape when pierced—overcooking will make it rubbery. Drain and reserve ½ cup of the cooking liquid before setting the octopus aside to cool slightly.
Roast the Potatoes with Rosemary and Garlic
Preheat your oven to 425°F. In a large bowl, toss the 2 lb russet potatoes (cut into 1-inch cubes) with 0.5 cup extra-virgin olive oil, 0.25 cup chopped fresh rosemary, 6 minced garlic cloves, 0.5 tsp freshly ground black pepper, and 1 tsp lemon zest. Spread them evenly on two rimmed baking sheets, ensuring they don't overlap.
Roast for 30-35 minutes, stirring once halfway through, until the edges are deep golden brown and the potatoes are tender when pierced with a fork. The potatoes should develop a crispy exterior while staying fluffy inside. If they brown too quickly, tent with foil for the last 10 minutes to prevent burning.
Sear the Chorizo and Octopus
Heat 1 tbsp extra-virgin olive oil in a large skillet over medium-high heat. Add the 6 oz sliced spanish chorizo and cook for 3-4 minutes until the edges are deeply browned and the fat begins to render. Remove the chorizo and set aside, leaving the rendered fat in the pan.
In the same skillet, add the par-cooked octopus slices and sear for 2-3 minutes per side until they develop a golden crust. The octopus should be heated through but still tender. Return the chorizo to the skillet and toss everything together. Deglaze with 1 tbsp fresh lemon juice and ½ cup reserved octopus cooking liquid, scraping up any browned bits from the bottom of the pan.
Assemble and Melt the Cheese
Transfer the seared octopus and chorizo to a large serving platter and arrange the roasted russet potatoes around them. Sprinkle evenly with 1 cup shredded monterey jack cheese and 0.5 cup extra-sharp cheddar cheese. Broil on high for 3-5 minutes until the cheese is bubbly and golden brown, watching closely to prevent burning.
Remove from the broiler and let rest for 2 minutes before serving. The cheese should be melted but not stringy, and the octopus should be warm throughout. Garnish with an additional sprinkle of freshly ground black pepper and a few chopped rosemary sprigs for color and aroma. Serve immediately while the potatoes are still crispy and the cheese is gooey.
Pro Tips For Making Octopus Chorizo Potato
- PRE-COOK OCTOPUS FIRST: I learned this the hard way—raw octopus is tough as a boot. Simmer it whole in water with a bay leaf, lemon wedge, and 1 tsp salt for 45 minutes before cooking. It’ll shrink, tenderize, and be ready to slice or tear into bite-sized pieces. (Yes, even if you’re impatient like me, this step saves you from rubbery octopus.)
- SLICE CHORIZO THIN: Skip the thick chunks—Spanish chorizo needs to render its fat and flavor. Slice it into ¼-inch rounds before cooking, so it crisps up instead of turning greasy. Pro move: Pat the slices dry with a paper towel first; they’ll brown faster and taste richer.
- PARBOIL POTATOES HOT: Cold potatoes? Nope. Boil your Russets in salted water until they’re just fork-tender (about 8-10 minutes), then shock them in ice water. This stops cooking and guarantees fluffy, not gluey, potatoes when you roast them later. (I used to skip this, and the dish always felt off.)
- CRISP OCTOPUS IN BATCHES: Overcrowding the pan = steam, not sear. Cook the octopus in 2 batches over medium-high heat with 2 tbsp olive oil, adding a pinch of smoked paprika to the oil first. Let it sizzle undisturbed for 2-3 minutes per side—this builds the crust. (Your future self will thank you.)
Pro cooking tips for octopus chorizo potato
Octopus Tenderizing
Never skip the par-cooking step for octopus—this is where most home cooks go wrong. I use a gentle simmer at 180-190°F (not a rolling boil) to prevent toughness. The key is 45-60 minutes until the tentacles pull apart easily.
Reserve ½ cup of the cooking liquid—it’s packed with umami and helps deglaze the pan later for extra flavor depth. 🐙
Chorizo Crispiness
For that perfect crispy-yet-tender chorizo texture, slice it ¼-inch thick and cook in batches if needed. Use a large skillet over medium-high heat until the edges are deeply browned (about 3-4 minutes).
The rendered fat in the pan adds incredible flavor, so don’t drain it—just remove the chorizo and set aside. 🌭
Potato Roasting Perfection
Russet potatoes are non-negotiable here—their high starch content creates the ideal crispy exterior and fluffy interior. Toss them in extra-virgin olive oil and spread them in a single layer on the baking sheet.
If they overlap, they’ll steam instead of crisp up. Stir halfway through roasting to ensure even browning. 🥔
Cheese Melting Hack
For restaurant-quality melted cheese, use a mix of Monterey Jack (for creaminess) and extra-sharp cheddar (for tang). Broil on high for just 3-5 minutes—watch closely to avoid burning.
If the cheese starts to brown too quickly, move the dish slightly lower in the oven. The goal is bubbly, golden, and gooey, not charred. 🧀
Deglazing for Flavor
After searing the octopus and chorizo, deglaze the pan with 1 tbsp lemon juice and ½ cup reserved octopus liquid. This step lifts browned bits (fond) from the bottom, adding layers of savory depth to the dish. Scrape vigorously with a wooden spoon—this is where the magic happens. 💡
Resting for Texture
Let the final dish rest for 2 minutes before serving. This allows the cheese to set slightly and the potatoes to firm up after broiling. Skipping this step means soggy potatoes and runny cheese—neither of which you want. Serve immediately while everything is at its peak texture. ⏰
Nutrition facts
Frequently asked questions
Can I make this recipe without chorizo?
Swap the chorizo for 6 oz spicy Italian sausage or mushrooms marinated in smoked paprika for a vegetarian option. The key is maintaining the smoky flavor—use 1 tbsp extra smoked paprika when cooking the mushrooms to replicate the depth.
How do I prevent the octopus from becoming rubbery?
Par-cook the octopus in a gentle simmer (180-190°F), not a rolling boil, for 45-60 minutes until fork-tender. Overcooking is the #1 cause of rubberiness. Reserve ½ cup of the cooking liquid—it adds umami when used later in the recipe.
Can I prep this dish ahead of time?
Yes! Par-cook the octopus and slice the chorizo up to 3 days ahead, storing them separately in an airtight container. Roast the potatoes fresh day-of for best texture, but you can reheat them at 375°F for 10-15 minutes if needed. The cheese should be added just before serving.
What’s the best way to reheat leftovers?
Reheat in a 375°F oven for 10-15 minutes covered with foil to restore crispiness. For the octopus and chorizo, a skillet over medium heat for 3-4 minutes works too. Avoid microwaving—the potatoes will turn soggy.
Why does my cheese get stringy when broiling?
Stringy cheese usually means it was broiled too long or at too high heat. Use high broil setting for only 3-5 minutes and watch closely. For foolproof results, mix Monterey Jack (creamy) with sharp cheddar (tangy)—this combo melts smoothly.