Skip to main content
Epicurious
Cookbooks

Warm Octopus and Potatoes

A nice little appetizer from Galicia—northwestern Spain—great served warm or at room temperature. Your olive oil should be of the highest quality possible. For more about cooking octopus, see Grilled Octopus (page 49).

Recipe information

  • Yield

    makes 6 to 8 servings

Ingredients

3 pounds cleaned octopus
2 bay leaves
Several fresh thyme sprigs
1 head of garlic, cut in half through its equator
2 pounds waxy potatoes, peeled and sliced 1/4 inch thick
1 teaspoon good-quality paprika, or to taste
1/3 cup extra virgin olive oil, or to taste
Coarse salt to taste

Preparation

  1. Step 1

    Put the octopus in a pot with water to cover; add the bay leaves, thyme, and garlic. Turn the heat to medium, cover, and bring to a boil. Adjust the heat so that the liquid simmers slowly and cook until the octopus is nearly tender, 30 to 90 minutes (check with the point of a sharp knife). Add the potatoes to the water and cook for another 10 to 20 minutes, or until the potatoes are tender. Drain and discard everything but the octopus and potatoes.

    Step 2

    Transfer the potatoes to a platter (wood is traditional) and the octopus to a cutting board. Let cool for a couple of minutes, then cut it into bitesized pieces. Add to the potatoes, sprinkle with paprika, drizzle with plenty of olive oil, and toss gently. Sprinkle with salt and serve.

The Best Recipes in the World by Mark Bittman. © 2005 by Mark Bittman. Published by Broadway Books. All Rights Reserved. MARK BITTMAN is the author of the blockbuster The Best Recipes in the World (Broadway, 2005) and the classic bestseller How to Cook Everything, which has sold more than one million copies. He is also the coauthor, with Jean-Georges Vongerichten, of Simple to Spectacular and Jean-Georges: Cooking at Home with a Four-Star Chef. Mr. Bittman is a prolific writer, makes frequent appearances on radio and television, and is the host of The Best Recipes in the World, a 13-part series on public television. He lives in New York and Connecticut.
TagsSpanishEuropeanOctopusShellfishSeafoodPotatoRoot VegetableVegetablePaprikaHerbs & SpicesStarterMainDinnerGluten FreeNut FreeDairy FreeEasySimmerCookbooks
Read More
Caramelized Onion Pasta
Turn humble onions into this thrifty yet luxe pasta dinner.
29 Ricotta Recipes for Dinner, Dessert, and More
Put that half-full tub to use with recipes that go beyond the Italian American classics.
One-Pot Chicken Thighs With Cilantro Rice and Beans
This one-pot dinner cooks chicken thighs directly on top of a bed of flavorful cilantro rice studded with black beans for a complete dinner.
The Only Frittata Recipe You’ll Ever Need
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
Speedy Chicken Stroganoff
This easy, one-skillet chicken stroganoff features tender chicken breasts, savory mushrooms, and a creamy Dijon-crème fraîche sauce—perfect for weeknights.
31 Cashew Recipes That Go Beyond the Snack Bowl
Like Sri Lankan cashew curry and vegan stuffed shells.
Classic French Vinaigrette
Use this simple vinaigrette to dress a plate of greens, some steamed potatoes, or anything else that strikes your fancy.
13 Types of Nuts and How to Cook With Them
Filberts, goobers, scaly bark nuts: Explore the world beyond almonds in this guide.