You're viewing a recipe from the Savora community. Save it to your free digital cookbook.
Try SavoraGrilled Spanish Octopus with Smoked Paprika Potatoes
This grilled octopus recipe is inspired by the classic Spanish Pulpo a la Gallega, but with a smoky twist. Tender octopus is paired with creamy potatoes and a generous sprinkle of smoked paprika for a dish that's both comforting and flavorful. Grilling the octopus adds a delightful char that elevates the dish to a new level.

Ingredients
- Octopus1.5 lbs
- Small red potatoes1.5 lbs
- Smoked paprika2 tbsp
- Olive oil1/4 cup
- Garlic cloves3
- Lemon1
- Salt1 tsp
- Black pepper1/2 tsp
- Fresh parsley1/4 cup
Like this recipe?
Get more just like it with the Savora app. Import your favorite recipes from the web. Create with AI. Organize and meal plan. All in one simple app.
Learn MoreMethod
Prepare the octopus: If using fresh octopus, clean it thoroughly. If using frozen, thaw it completely.
Tenderize the octopus: Place the octopus in a large pot and cover with water. Bring to a boil, then reduce heat and simmer for 45-60 minutes, or until the octopus is tender. A fork should easily pierce the thickest part of the tentacle.
Cook the potatoes: While the octopus is simmering, boil the potatoes in salted water until tender, about 15-20 minutes. Drain and set aside.
Prepare the grill: Preheat your grill to medium-high heat.
Grill the octopus: Lightly brush the octopus with olive oil. Grill for 2-3 minutes per side, or until slightly charred and crispy.
Prepare the potatoes: While the octopus is grilling, gently smash the cooked potatoes with a fork or potato masher. In a bowl, toss the potatoes with olive oil, minced garlic, smoked paprika, salt, and pepper.
Assemble and serve: Arrange the smashed potatoes on a platter. Top with the grilled octopus. Squeeze fresh lemon juice over the octopus and potatoes. Garnish with chopped fresh parsley. Serve immediately.
More from the Savora community
Why home cooks love Savora
AI Recipe Generator
Turn ingredients into dinner in seconds. Tell Savora what you're craving and get a personalized recipe instantly.
Your Digital Cookbook
Import, scan, or save recipes from anywhere. Keep everything organized in one beautiful, searchable place.
Meal Planning
Plan your whole week, then let Savora build your shopping list automatically. Less planning, more cooking.
βThis app makes meal planning so much easier. I love how quickly I can find new recipes that I would never have thought of before.β
Mara M.
Willoughby Hills, Ohio
Start cooking smarter today
Create your free digital cookbook. Save recipes, generate new ones with AI, and plan meals for the whole week.
Get Savora FreeFree forever. No credit card required.



