Go Back
Wooden bowl of octopus with paprika, bowl of paprika, cruet of olive oil
Print Recipe
5 / 2 votes

Octopus With Paprika

Octopus with paprika is a popular Spanish tapa offering, made with 4 simple ingredients. And it's quick—taking octopus from frozen to tender and savory in minutes.
Prep Time10 minutes
Cook Time35 minutes
Total Time45 minutes
Course: Appetizers
Cuisine: Spanish
Servings: 6 servings
Calories: 378

Ingredients

  • 2 1/4 pounds octopus
  • 3/4 cup olive oil
  • Pinch hot paprika
  • Salt, optional

Instructions

  • To tenderize the octopus, you need to freeze the octopus overnight before cooking. Don't skip this part.
  • 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'll want to test a piece of octopus to ensure it is cooked thoroughly. Drain the octopus and rinse it under cold running water.
  • Remove and discard any dark skin from the octopus. Using kitchen shears or a sharp knife, cut the octopus into bite-size pieces. 
  • Place the octopus 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. Originally published July 13, 2010.

Nutrition

Serving: 1portion | Calories: 378kcal | Carbohydrates: 4g | Protein: 25g | Fat: 29g | Saturated Fat: 4g | Monounsaturated Fat: 20g | Cholesterol: 82mg | Sodium: 392mg