Grilled Octopus with Smoked Paprika

Name: Grilled Octopus with Smoked Paprika
Prep time: 30 min
Cook time: 70 min
Total time: 100 min
Yield: 4 servings
Cuisine: Spanish
Ingredients: 2 lbs whole octopus (cleaned; ask fishmonger to clean), cleaned; 2 bay leaves; 4 garlic cloves (for braising), smashed; 1 tsp whole black peppercorns; 6 tbsp extra-virgin olive oil; 2 tsp smoked paprika (pimenton de la Vera); 1 tsp sweet paprika; 2 lemons, halved; 1/4 cup fresh flat-leaf parsley, finely chopped; 1 tsp kosher salt; 1 lb baby Yukon Gold potatoes, halved

Tender braised octopus charred on the grill and served with smoky paprika oil, roasted potatoes, and a bright lemon-parsley finish in classic Spanish tapas style. Plan ahead: the octopus must braise for 45-60 minutes before grilling.

100 minHardServes 4230 cal/serving

SpanishAppetizerGrill and StovetopPescatarianMediterraneanLow CarbHalal-friendlyGluten-FreeDairy-FreeNut-FreeEgg-FreeLow-SodiumPork-FreeAlcohol-FreeCorn-Free

Cook this free in the appFree. No download, no account. The screen stays awake and each step can run its own timer.

Ingredients

2 lbs whole octopus (cleaned; ask fishmonger to clean), cleaned
2 bay leaves
4 garlic cloves (for braising), smashed
1 tsp whole black peppercorns
6 tbsp extra-virgin olive oil
2 tsp smoked paprika (pimenton de la Vera)
1 tsp sweet paprika
2 lemons, halved
1/4 cup fresh flat-leaf parsley, finely chopped
1 tsp kosher salt
1 lb baby Yukon Gold potatoes, halved

Instructions

1

Bring a large pot of water to a boil. Add 2 bay leaves, 4 smashed garlic cloves (for braising), and 1 tsp whole black peppercorns. Dip 2 lbs cleaned whole octopus (cleaned; ask fishmonger to clean) in the boiling water three times to curl the tentacles, then fully submerge it. Reduce heat to a gentle simmer, cover, and braise for 45-60 minutes until a knife slides into the thickest part of a tentacle with no resistance.
2

Remove the octopus from the braising liquid and let cool enough to handle. Reserve 1 cup of braising liquid. Cut the octopus into large pieces: separate the tentacles and halve the head.
3

Meanwhile, cook 1 lb halved baby Yukon Gold potatoes in salted boiling water for 12-15 minutes until just tender. Drain well.
4

Preheat the grill to high heat. In a small saucepan or skillet, warm 6 tbsp extra-virgin olive oil over low heat. Add 2 tsp smoked paprika (pimenton de la Vera) and 1 tsp sweet paprika and stir for 30 seconds until fragrant. Remove from heat.
5

Brush the octopus pieces with half the paprika oil. Grill over high heat for 2-3 minutes per side until charred and crispy at the edges. Remove from the grill.
6

Toss the cooked potatoes in the remaining paprika oil with 1 tsp kosher salt.
7

Arrange the potatoes on a serving platter. Place the grilled octopus on top. Squeeze the juice of 2 halved lemons over everything, drizzle with any remaining paprika oil, and scatter 1/4 cup finely chopped fresh flat-leaf parsley over the top. Serve immediately.

Cook this free in the appCooking it now? The app keeps the screen awake and times each step. Free, nothing to install.

Keep this recipe

Prints the ingredients and method only.

The Spanish Kitchen 30 recipes from this kitchen in one printable PDF. $5, no account.

Questions

How long does Grilled Octopus with Smoked Paprika take?

As written, 100 minutes: 30 of prep and 70 of cooking. The longest single stretch is step 1 (1 hour): "Reduce heat to a gentle simmer, cover, and braise for 45-60 minutes until a knife slides into the thickest part of a tentacle with no resistance."

What should Grilled Octopus with Smoked Paprika look like when it is ready?

Go by the cues in the method rather than the clock. Step 5: cook until charred and crispy at the edges.

Is Grilled Octopus with Smoked Paprika low-carb?

A serving of Grilled Octopus with Smoked Paprika carries 8 g of carbohydrate, 2 g of it fiber. Against a strict 20 g keto day that is 40 percent of the budget; against a moderate 100 g low-carb day it is 8 percent.

Does Grilled Octopus with Smoked Paprika contain shellfish?

Yes: 2 lbs whole octopus (cleaned; ask fishmonger to clean), cleaned. The full allergen list for this entry is shellfish and fish. Packaged ingredients vary by brand, so check labels if the allergy is serious.

How long does Grilled Octopus with Smoked Paprika keep?

Refrigerate what is left of Grilled Octopus with Smoked Paprika within two hours and eat it within two days (seafood turns fast). Reheat in a hot skillet rather than the microwave to keep the char. Potatoes turn grainy in the freezer, so keep this one in the refrigerator.

Serve it with

Cook this free in the app

Textual Chef is 4,544 plain-text recipes, free to read and free to cook from. No account, no paywall, no ads, no life stories. Open this one in the app and each quantity sits inside the step that uses it, so you read once and cook.

Every recipe is curated or public-domain sourced, written to one template and checked before it publishes. Nothing here is a scraped blog post.

Cook this free in the appNo download needed. It opens in your browser. The kitchen tools (planner, shopping list, pantry, import) are $5.33 a month billed annually; the first 30 days are free.