Smoked Paprika Octopus with Crispy Potato Cubes

Everyone loves tapas and they’re also one of my favorites. I love the variety of little things to choose from and the communal sharing aspect that usually is part of eating tapas. A classic ingredient in Spanish tapas is octopus – or pulpo in Spanish. And keeping this dish as simple as possible, I’ve decided to use canned octopus seasoned with smoked paprika, or pimenton, a spice commonly used in tapas dishes.


A nice addition to the octopus are crispy potato cubes which take on the beautiful color and delicious flavor of the pimenton. Serve this with a some Spanish red wine such as Tempranillo, add a few other little appetizers and share among friends.

Wash cubed potatoes and set aside to dry.

Cook octopus in oil until crisp. Use a splatter shield if you have one. When done, put octopus aside and leave oil in pan.

Cook potato cubes in oil until crisp. Season with salt.

When potatoes are crisp, return octopus to pan and stir in smoked paprika.

Smoked Paprika Octopus with Crispy Potatoes Recipe

  • 1 4 ounce can octopus in olive oil
  • 1 large potato, diced into small cubes
  • 2 teaspoons smoked paprika (pimenton), then more for garnish
  • 1 teaspoon sea salt
  • drizzle of olive oil

    Wash cubed potatoes in water and drain to take starch out. Dry thoroughly and set aside.

    Heat medium or large sized pan over a medium heat. Empty can of octopus and oil into pan and cook for about 10 minutes until crispy. You may need a splatter shield from the oil. Set aside on plate.

    Add cubed potatoes and stir so the potatoes get coated with oil. Stir in salt, then cover and cook for 10 minutes. After 10 minutes, take lid off and cook for another 10 minutes, or until potatoes are golden brown and crisp. Stir occasionally so they crisp evenly.

    Add octopus to pan. Stir in paprika. Place on serving platter and drizzle a little olive oil. Sprinkle with a little more paprika.

    Total Time: 30 minutes
    Yield: 2-4 servings
    print recipe print recipe

  • [if you enjoyed this post, please sign up for my newsletter to get the latest recipes]

    Follow me on Pinterest

    2 Responses to “Smoked Paprika Octopus with Crispy Potato Cubes”

    1. Mao Mao Kitty October 20, 2011 at 11:17 am #

      First canned sardines and now canned octopus! I always wondered what could be done with canned octopus. You’re definitely helping to take the fear out of using these ingredients.

      • Barb October 20, 2011 at 11:58 am #

        Thanks! It’s great since there’s olive oil already in the can so cooking is really easy

    Leave a Reply:

    Gravatar Image