Octopus with Paprika

Wooden bowl of octopus with paprika, bowl of paprika, cruet of olive oil

Tapas are not only common in bars—at home, when guests arrive, it is common to serve a small homemade tapa or something to nibble before sitting down to the meal. What we Spaniards love about tapas is the philosophy of life they represent. I believe our climate, the sun, our wine, and our character help to elevate the ritual of tapas into a moment of pure delight. It is an unhurried, enjoyable and sociable time, and involves being in good company and catching up with friends, discussing business or even politics. This leaves us ready to go home with a much happier heart, and often ready for a siesta if the tapas have been plentiful.–Inés Ortega

LC When in Spain...Note

This recipe is also known as pulpo a la Gallega and is pretty much ubiquitous at bars and restaurants in Spain. There’s a reason for that. See for yourself.

Octopus with Paprika

  • Quick Glance
  • (1)
  • 15 M
  • 45 M
  • Serves 6
5/5 - 1 reviews
Print RecipeBuy the The Book of Tapas cookbook

Want it? Click it.


Ingredients sent!

Send Grocery List

Email the grocery list for this recipe to:

Is required
Sign me up for your or newsletter, too!
Is required


To tenderize the octopus, freeze it overnight before cooking. When you’re about 45 minutes away from your desired serving time, bring a large pot of salted water to a boil, add the frozen octopus, and cook until tender, about 35 minutes, depending on the size and age of the octopus. You will need to test a piece of octopus to ensure it is cooked thoroughly. Drain the octopus and rinse under cold running water.

Remove and discard any dark skin from the octopus. Using kitchen shears or a sharp knife, cut the meat into bite-size pieces. Place the meat in a bowl, pour the oil over the top, sprinkle with hot paprika to taste, and season with salt, if desired. Mix well, ensuring the octopus is thoroughly coated. Serve immediately or transfer the octopus and oil to a heatproof bowl, cover with aluminum foil, and keep warm in an oven that’s as low as it goes.

Print RecipeBuy the The Book of Tapas cookbook

Want it? Click it.

    Sweet Paprika Variation

    • Heat 3/4 cup olive oil in a pan over low heat. Add about 1/4 of an onion, roughly chopped, and 1 garlic clove and cook for 10 minutes. Remove the onion and garlic with a slotted spoon and discard. Remove the pan from the heat and stir in sweet paprika to taste. Add the flavored oil to the octopus pieces, mix well, and serve immediately.

    Recipe Testers Reviews

    This has to be the simplest possible way to prepare octopus. If you think it’s too simple to be good, think again. This is a great recipe for folks who live inland, because you can start with frozen octopus and cook it directly from the freezer. Make sure your olive oil and paprika are of good quality, and you’ll have perhaps the easiest, and most delicious, tapa you’ll ever make.


    #leitesculinaria on Instagram If you make this recipe, snap a photo and hashtag it #LeitesCulinaria. We'd love to see your creations on Instagram, Facebook, and Twitter.


    1. This is by far my favourite octopus recipe. Tried it first time in Galicia and made it a couple of times since then. I usually buy cooked frozen octopus instead of boil it myself cause it’s hard to get the right texture to it, and it also saves you lots of time!

    2. I’ve loved octopus since our trip to Portugal a couple years ago. Here in Oregon, I can only find it frozen, already cut into very small pieces. I’m a complete novice — how long would you suggest I boil these small pieces? And, how do I know it is completely cooked? (I think I’ve been grossly overcooking, in an effort to not undercook.)

      I am excited to try them with paprika (another favorite of mine!).

      1. Colette, not sure if you already got this answered, but I have always done it the following way. With the octopus still frozen I put it in a pressure cooker filled with water and a full onion. Cook it for about 20 minutes. Check it; if fork-tender remove it right away, if not, cook a little longer but do check it every 5 minutes. I usually prefer to buy the baby octopus. Have you every checked Asian market or a fish market? They should have whole. Even here in the middle of the country (WI) I am able to find it.

    Have something to say?

    Then tell us. Have a picture you'd like to add to your comment? Attach it below. And as always, please take a gander at our comment policy before posting.

    Rate this recipe!

    Have you tried this recipe? Let us know what you think.

    Upload a picture of your dish