Papas con Choco: Spanish Cuttlefish Stew Recipe

Papas con choco doesn’t look elaborate at first glance. It is potatoes and cuttlefish in a slow-simmered broth, but that simplicity is exactly the point. The dish is strongly associated with the seafood cooking of Cádiz and Huelva and is also part of Ceuta’s local repertoire. A handful of everyday ingredients becomes a deeply satisfying one-pot meal.

Image disclosure: The food images in this article are AI-generated illustrations. They are provided as visual references; actual ingredients, preparation, and results may vary.

Key takeaways

• Papas con choco is a stew of cuttlefish (choco) and potatoes, slow-cooked in a tomato-and-pepper sofrito.
• The dish is closely associated with Cádiz and Huelva and is also listed among Ceuta’s traditional foods.
• The dish rewards patience: a low, slow simmer is what makes the cuttlefish tender instead of rubbery.
• It’s traditionally served as a one-pot main, with crusty bread to soak up the sauce.

What exactly is “choco”?

In most of Spain, this cephalopod goes by “sepia” or “jibia.” Along the Cádiz coast, and in Ceuta, it’s called choco – and locals will tell you, without much room for debate, that a smaller, younger choco gives the best texture. It’s the same family as squid, but meatier and slightly sweeter once cooked properly.

If you can’t find fresh choco where you live, cuttlefish is sometimes sold frozen, and squid rings work as a reasonable substitute – though the flavor won’t be quite as rich.

Papas con Choco Recipe (Serves 4)

Ingredients

• 800 g cuttlefish (choco), cleaned and cut into strips
• 700 g potatoes, peeled and cut into rough chunks
• 1 onion, finely chopped
• 1 green pepper, finely chopped
• 2 ripe tomatoes, grated or finely chopped
• 2 garlic cloves, minced
• 1 bay leaf
• 50 ml olive oil
• A splash of white wine (optional)
• A pinch of sweet paprika
• Salt, to taste
• Water or fish stock, to cover

Method

1. Clean the cuttlefish and cut it into bite-sized strips. Set aside.
2. Heat the olive oil in a heavy pot and sauté the onion, pepper, and garlic until soft, about 8-10 minutes.
3. Add the bay leaf and a pinch of salt, then stir in the grated tomato. Let it cook down for 10 minutes until it thickens slightly.
4. Add the cuttlefish and stir for 2-3 minutes so it picks up the sofrito flavor.
5. Pour in the wine, if using, and let it evaporate for a minute.
6. Add the potatoes and enough water or fish stock to cover everything.
7. Stir in the paprika, cover the pot, and simmer on low heat for 35-45 minutes, until the potatoes are tender and the cuttlefish has softened.
8. Taste and adjust the salt before serving with bread on the side.

The most common mistake with this dish is rushing it. Choco needs time over low heat to become tender – cook it too fast and it turns chewy instead of soft.

Why this dish matters beyond Cádiz

Papas con choco travelled well because it’s practical: cheap ingredients, one pot, and a result that feeds a family. That’s also why it fits so naturally into the food culture of Ceuta, a city where fishing has always shaped what ends up on the table. The dish shares the same DNA as the fish stews found across the Strait of Gibraltar – built for using what the sea provides, without waste.

If you’re building out a full Ceuta menu, papas con choco pairs naturally with gazpachuelo as a starter, or with caballas a la moruna for a second seafood course. For background on the region’s food culture more broadly, see our guide to Ceuta’s traditional dishes.

Frequently Asked Questions

Can I make papas con choco without wine? Yes. The wine adds a slight acidity, but the dish works fine without it – just extend the simmering time by a few minutes to build flavor in the sofrito.

What can I substitute for cuttlefish? Squid is the closest substitute, though it cooks faster and has a milder flavor. Adjust the cooking time down if you use squid instead of choco.

Is papas con choco spicy? No. It’s a mild, savory stew. Any heat comes only if you choose to add a pinch of chili, which isn’t traditional.

How long does papas con choco keep? Cool leftovers promptly, refrigerate them within two hours, and use them within 3-4 days. Reheat only the portion you plan to eat until it is steaming hot.