Crispy Salmon & Spanish Octopus recipe served on a plate, by Pappadeaux Seafood Kitchen
Sep 17 2026
Restaurants›Pappadeaux Seafood Kitchen›Crispy Salmon & Spanish Octopus Recipe

Crispy Salmon & Spanish Octopus Recipe

Time1h 30m
Serves2

Seared salmon, grilled octopus, Manchego potato puree & salsa verde

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Main Components

Method

Cooking Instructions

  1. 1

    Prepare the Octopus

    Bring a large pot of salted water to a boil. Add the octopus and simmer for about 45 minutes or until tender. Remove from water and let cool. Once cooled, cut into tentacle pieces.

  2. 2

    Grill the Octopus

    Preheat a grill or grill pan over medium-high heat. Toss octopus pieces with olive oil, salt, and pepper. Grill for about 2-3 minutes on each side until charred and crispy.

  3. 3

    Make the Potato Puree

    Peel and chop the potatoes into chunks. Boil in salted water until tender, about 15-20 minutes. Drain and return to pot. Add Manchego cheese and a splash of olive oil, then mash until smooth. Adjust seasoning with salt and pepper.

  4. 4

    Cook the Salmon

    Heat a non-stick skillet over medium-high heat. Season salmon fillets with salt and pepper. Place skin-side down in the skillet and sear for about 4-5 minutes until crispy. Flip and cook for an additional 2-3 minutes or until cooked through.

  5. 5

    Prepare the Salsa Verde

    In a bowl, combine chopped parsley, minced garlic, chopped capers, olive oil, red wine vinegar, salt, and pepper. Mix well to combine.

  6. 6

    Plate the Dish

    On a plate, spread a generous amount of the Manchego potato puree. Top with the crispy salmon and grilled octopus. Drizzle with salsa verde and serve immediately.

More from Pappadeaux Seafood Kitchen