In a saucepan, combine chopped Spanish onion, garlic cloves, bay leaves, Spanish paprika, salt, and olive oil. Cook on medium-high heat for about 5 minutes until onions soften.
Add white wine to the mixture and bring to a simmer.
Place the Spanish octopus in the braising liquid, cover, and cook on low heat for about an hour until tender.
Once cooked, let the octopus cool in its juices, then refrigerate until thoroughly chilled.
Remove the octopus from the liquid, wipe off the slimy skin, cut into smaller pieces, and brush with olive oil.
Sear the octopus pieces in a hot pan or grill until caramelized.
For the sauce, mix boiled and strained braising liquid with lemon juice, olive oil, and chopped parsley.
Slice the octopus into smaller pieces and serve on roasted potatoes. Drizzle with the sauce, sprinkle with cayenne, and garnish with parsley.
Enjoy the Spanish Octopus with its mild, meaty flavor and perfect pairing with potatoes.
Your donation to Vidcook can help us continue to provide our free and valuable service as it costs a decent money to run! You can donate via PayPal by pressing the button below.