Skip to Content

Get recipes, tips and more! Get free recipes and exclusive content. SIGN UP!

Menu
X

Home » Main Dish » Seafood » Grilled Octopus with Roasted Fingerling Potatoes

Grilled Octopus with Roasted Fingerling Potatoes

This post may contain affiliate links. Please read our disclosure policy. As an Amazon Associate, I earn from qualifying purchases.

My first taste of grilled octopus was at a Spanish tapas restaurant in Portland, Oregon. It was perfectly grilled, crispy, tender and so delicious.  And I was hooked!

Grilled octopus legs on plate with greens
A perfect Spanish appetizer!

Dahn and I recently visited a Mediterranean restaurant in Chicago and ordered the grilled octopus served with roasted fingerling potatoes, lettuce greens and a lemon vinaigrette.  This easy grilled octopus is my version of that memorable meal.

Octopus is a delicacy enjoyed throughout the Mediterranean and many parts of the world.  You can also find it on the menus of many up-scale restaurants in America.  This unusual-looking sea creature has become my #1 menu search at any Spanish or Mediterranean restaurant.

Three grilled octopus legs in pool of preserved lemon vinaigrette
Grilled Octopus and Preserved Lemon Vinaigrette

Usually, octopus is presented with lemon or a lemon vinaigrette and we are serving it with our own specially created Preserved Lemon Vinaigrette  

Preserved Lemon Vinaigrette:

This zesty vinaigrette includes a portion of our recently made preserved lemons and has tiny bits of preserved lemons rind suspended throughout the vinaigrette.   It is a tangy, citrusy blend of lemons, lemon juice, white balsamic vinegar and a touch of honey.

Serving of grilled octopus legs, potatoes and salad greens, lemon vinaigrette being poured over top
Ready to enjoy!

Lemons lose their characteristic bitterness when preserved in salt.  They become tender with an intense flavor.  Preserved lemons are an integral part of Mediterranean cuisine and have been making their way into our American kitchens.  Try our recipe for a compound Preserved Lemon Butter and add a dollop to your broiled fish or sautéed veggies.

How to grill Octopus:

Oh, I do get squeamish at the thought of preparing and cooking a whole, raw, long-legged octopus.  There is a process to the cleaning and preparing of this weird-looking creature and begins with dipping it boiling water for a few seconds to get those curly tips.

Then it needs a gentle simmering for 30-minutes to tenderize it.  After that, it is ready for whatever you want to use it for.  If you are adventurous and want to begin with a fresh octopus Fine Dining Lovers has instructions.

But…I have discovered a much easier, less complicated method to get my octo fix.  Buy pre-cooked, frozen octopus in vacuum-sealed pouches.  The octopus in our recipe is from Spain and they are ready to eat.  No cleaning and tenderizing required.  

How to Make our Grilled Octopus:

You can use the following grilling method with either a prepared fresh octopus or with a precooked thawed octopus which we are using in our recipe.

Octopus legs on hot grill
Grilling the legs

The cooked, frozen octopus is vacuum-sealed in its own juices and maintains all the flavor of a freshly cooked whole octopus.  The freezing process automatically tenderizes it.

  • Thaw the octopus legs in the refrigerator in the vacuum-sealed package. Allow 5-6 hours per pound, or overnight.  When ready to serve, remove them from the package and rinse under cool water. 
  • Pat the octopus legs with paper towels to remove excess water.   Remove as much moisture as possible.  A dry octopus will give you a crisp crust.
  • Place the octopus on a plate, brush with olive oil and season with salt and pepper. Reserve while preparing the grill.
  • Prepare a charcoal or gas grill for a hot fire with the grate surface 4-inches from the heat source.
  • Place the octopus on the hot grill and cook for a few minutes on both sides until well browned, but still remains moist, 3 to 4 minutes per side.
  • Transfer the octopus to a cutting board, cut diagonally into 1-inch pieces for serving.

What to Serve with Grilled Octopus?

We are serving our grilled octopus with roasted fingerling potatoes, frisée lettuce and the preserved lemon vinaigrette.

Overhead photo of grilled octopus legs on plate with serving fork
Perfectly grilled and tender

Serve octopus as a Spanish tapas dish, a main meal, sliced cold in a salad or the Japanese way of sashimi this is good eating!  If you like the taste of octopus, you will love this grilled octopus recipe. Enjoy!

More Grilling Recipes

SOME OTHER RECIPES WE ARE SURE YOU WILL LOVE:

CONNECT WITH SAVOR THE BEST!

Be sure to follow us on our social media accounts

Facebook * Instagram *  Pinterest * Twitter * Youtube

Did you make this recipe? We would love to hear from you. Drop us a comment below.

Three grilled octopus legs in pool of preserved lemon vinaigrette

Grilled Octopus with Roasted Fingerling Potatotes

Tender and crisply grilled octopus served with a tangy preserved lemon vinaigrette and roasted potatoes. Enjoy this Spanish-style grilled octopus the easy delicious way.
5 from 3 votes
Print Pin Save
Prep Time: 20 minutes
Cook Time: 8 minutes
Total Time: 28 minutes
Servings: 4 Servings
Calories: 259kcal
Author: Pat Nyswonger

Ingredients

  • 1 pound octopus legs pre-cooked, frozen/vacuum packed
  • 2 tablespoons olive oil
  • 2-½ pounds fingerling potatoes
  • Fresh salad greens
  • 3 tablespoons Preserved Lemon Vinaigrette
  • Salt/Pepper to taste

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

  • Frozen precooked octopus should be thawed on a dish in the refrigerator in the vacuum-sealed package.  This is the safest way to thaw food, and it allows the octopus to retain all of its natural juices, which are essential for exceptional flavor. Never thaw octopus at room temperature or under hot water.  Thawing time is 5-6 hours per pound.
  • After it is thawed, rinse it under cold tap water and it is ready to eat sliced for sashimi, into salads or heated on a grill or skillet.
  • Un-frozen, precooked octopus is available in the glass display sections of fresh fish markets. It should be dark purple and the flesh should be white. It should smell slightly briny like the ocean and not overly fishy. Rinse it under cold water and pat dry and use it in your preferred recipe.

Nutrition

Serving: 1 | Calories: 259kcal | Carbohydrates: 38g | Protein: 10g | Fat: 7.8g | Saturated Fat: 2g | Polyunsaturated Fat: 11g | Cholesterol: 109mg | Sodium: 115mg | Fiber: 5g | Sugar: 2g

Pat Nyswonger

Pat is a wife, mom of four adult children, and grandmother to seventeen beautiful children. She is a self-taught home cook and loves creating delicious meals for her family and friends. Her kitchen is the hub of activity in her home, and she loves to entertain.

Related Recipes

Never Miss a New Recipe!

Enter your email address below to sign up for our newsletter and get your free copy Weeknight Dinners from Scratch eBook!



Jar of butter balls, jar of mashed butter and a parchment-wrapped butter log
Previous Post
Preserved Lemon Butter
a bowl of farro with an instant pot in the background
Next Post
Instant Pot Farro
Recipe Rating




Shop Our Kitchen