This post may contain affiliate links. Please read our disclosure policy. As an Amazon Associate, I earn from qualifying purchases.
Grilled octopus is one of those dishes that looks restaurant-worthy but is surprisingly easy to make at home. Starting with pre-cooked octopus legs lets you skip the long tenderizing process and focus on what the grill does best: adding smoky flavor, crisp charred edges, and plenty of color.
This recipe pairs the octopus with roasted fingerling potatoes, fresh greens, and a preserved lemon vinaigrette for a light Mediterranean-inspired meal. It’s elegant enough for guests but simple enough for a weeknight dinner when you want something a little different.
Here’s Why This Grilled Octopus Recipe Works
Pre-cooked octopus keeps it practical: I use pre-cooked octopus legs because the tenderness is already handled. The grill only needs to warm the octopus and give it a quick char.
High heat gives the best edges: Octopus can turn dry if it sits on the grill too long. A very hot grill gives the outside color and texture in just a few minutes per side.
Potatoes make it a meal: Fingerling potatoes turn grilled octopus into a satisfying dinner while keeping the dish light and Mediterranean-inspired.
The vinaigrette cuts through the richness: Preserved lemon vinaigrette adds a salty, citrusy punch that balances the smoky char and rich flavor of the octopus.
The dressing in this recipe is my preserved lemon vinaigrette. It works especially well here because the cured lemon flavor can stand up to the grill marks and roasted potatoes.
Ingredient Notes
Pre-cooked octopus legs: Look for frozen vacuum-packed octopus legs or pre-cooked octopus from a good seafood market. The flesh should smell clean and briny, not strongly fishy.
Olive oil: A light coating helps the octopus brown on the grill and keeps it from sticking to the grates.
Fingerling potatoes: Fingerlings roast quickly and have enough structure to share a plate with the octopus. Small Yukon gold potatoes are a good substitute.
Salad greens: The greens make the plate feel fresh and give the vinaigrette somewhere to land.
Preserved lemon vinaigrette: This brings acidity and a salty citrus note. If you want a different sauce direction, chimichurri or romesco both work well with grilled octopus.
Recipe Tips
Thaw in the refrigerator: Keep the octopus in its vacuum-sealed package and thaw it slowly so it holds onto its juices.
Pat it very dry: Surface moisture prevents browning and can make the octopus steam on the grill.
Preheat the grill grates: Hot grates help you get a quick char before the octopus dries out.
Grill briefly: Pre-cooked octopus only needs 3 to 4 minutes per side over high heat.
Do not walk away: The difference between charred and dry happens quickly.
Slice after grilling: Grill the legs whole, then cut them into pieces for serving so they stay juicier.
Spanish Grilled Octopus
Spanish grilled octopus often leans on simple, bold flavors: olive oil, salt, paprika, potatoes, lemon, and a hot grill. This version is not a strict pulpo a la gallega, but it keeps the same idea of tender octopus with potatoes and a bright finish.
For a more classic Spanish sauce pairing, serve the octopus with romesco sauce. The roasted red pepper, almonds, garlic, and vinegar are a natural fit with charred seafood.
If you want something greener and more herb-forward, a spoonful of chimichurri sauce is another good match for octopus legs.
How to Keep Octopus Tender
The biggest mistake is treating pre-cooked octopus like raw meat that needs a long cook. It is already tender, so the grill step should be short and hot. Once the legs are browned and heated through, take them off the grill.
Dry the octopus well, brush it lightly with oil, and give the grill enough time to preheat. If the grates are not hot, the octopus will sit there too long before it browns.
What to Serve with Grilled Octopus
The roasted potatoes and greens make this a complete plate, but you can also serve this recipe as a starter with extra vinaigrette, romesco, or lemon dill aioli for dipping.
For a seafood dinner built around the grill, this pairs well with other firm, meaty fish. Try it alongside grilled tuna steak or grilled swordfish if you want a larger spread.
Frequently Asked Questions
If you start with raw octopus, it needs to be cooked until tender before grilling. This recipe uses pre-cooked octopus legs, so all they need is a quick sear over high heat to warm through and develop a light char.
Raw octopus becomes tough if it hasn’t been cooked long enough to tenderize. Pre-cooked octopus becomes tough if it stays on the grill too long. In either case, high heat and a short grilling time help keep the texture tender.
Grilled Octopus with Potatoes
This grilled octopus with potatoes is all about contrast: tender octopus, crisp charred edges, warm roasted fingerlings, cool greens, and a sharp vinaigrette. Keep the grill hot, keep the cook time short, and let the sauce bring the plate together.
Pin this now to find it later!
Pin It
Grilled Octopus with Roasted Potatoes
If you make this recipe, please leave a star rating and comment.
Ingredients
- 1 pound octopus legs, pre-cooked, frozen/vacuum packed
- 2 tablespoons olive oil
- 2 ½ pounds fingerling potatoes
- salad greens
- 3 tablespoons Preserved Lemon Vinaigrette
- Salt and pepper
Instructions
For the Octopus Legs:
- Thaw the octopus legs in the refrigerator in it’s vacuum-sealed package. Allow 5-6 hours per pound, or overnight. When ready to serve, remove it from the package and rinse under cool water.
- Pat the octopus legs with paper towels to remove excess water. Place on a plate, brush with olive oil and season with salt and pepper. Reserve while preparing the grill.
For the Roasted Fingerling Potatoes:
- Heat the grill to 450°F. Let it preheat for about 15 minutes to get the grill grates hot. If you are using a pellet grill, Oak wood pellets are great with octopus and potatoes.
- Scrub the potatoes and pat dry with paper towels. Place on a baking sheet, drizzle with olive oil and season with salt and pepper. Roast for about 20 minutes until tender.
Grill the Octopus Legs:
- When the potatoes finish, increase the heat on your grill to high heat at about 475°F to 500°F. Close the lid and let the grill grates heat up for about 5 to 10 minutes.
- Place the octopus on the hot grill grates and cook for a few minutes on both sides until the octopus is well browned, but still remains moist, 3 to 4 minutes per side.
- To Serve: Transfer the octopus to a cutting board, cut diagonally into 1-inch pieces, and arrange on serving plates with roasted fingerlings and salad greens.
- Drizzle preserved lemon vinaigrette over each serving and garnish with lemon wedges.
Notes
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Like this recipe? Rate & comment below!
