Skip to main content
Epicurious

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
Mango Sticky Rice
Khao niaow ma muang, or steamed coconut sticky rice with ripe mango, is a classic in Thai cuisine—and you can make it at home.
Easy Egg Custard
With just a handful of ingredients, this old-fashioned egg custard is the little black dress of dinner party desserts—simple and effortlessly chic.
Simple Hot Cocoa for One
With rich chocolate flavor and easy customization, this hot cocoa recipe is just the one you want to get you through winter.
Grilled Buttermilk Chicken With Summer Salad
Charred chicken breasts coated in a tangy dry rub sit atop a fresh salad of tomatoes, cucumber, and onions.
Frozen Espresso Martini With Spiked Whipped Cream
This frozen cocktail uses instant espresso for a strong flavor and unbeatable convenience.
Dulce de Leche
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
Kale and Brussels Sprouts Salad
Crunchy and crowd-pleasing, this salad can be prepared in advance and customized to your heart’s content.
Okonomiyaki Tater Tots
Crispy tots topped with savory-sweet sauce, mayonnaise, furikake, scallion, and katsuobushi.