Potatoes with cod: a stew born in the humble kitchens of fishermen, now proudly served at tables across Spain. Few recipes achieve so much with so little: potatoes, cod, onion, garlic, paprika, and olive oil. The result is a comforting, flavorful, and generous dish that captivates with its honest simplicity. In this article, we provide the definitive recipe with a proportion table for 2, 4, 6, and 8 people, the history of the fishermen's cuisine that created it, and the tricks that turn a simple stew into something extraordinary.
The History of Cod and Potato Stew
Potatoes with cod is one of those dishes with no known single author, as it was born simultaneously in hundreds of kitchens. Since the potato arrived from America in the 16th century and became popular in Spain in the 18th century, its combination with salted cod was almost inevitable: two economical, durable, nutritious ingredients available in any pantry in the country.
Fishermen from the Cantabrian Sea, Galicia, and the Mediterranean prepared versions of this stew aboard their boats, using whatever they had: potatoes, discarded cod (pieces too small or irregular to sell), onion, garlic, and oil. Paprika arrived later, transforming a simple stew into something with character.
In Portugal, the equivalent (bacalhau com batatas) has dozens of variations. In the Basque Country, potatoes with cod are a Lenten dish and a staple in cider houses. In Catalonia, they are prepared with a tomato sofrito. Each region has added its own touch, but the essence remains the same: a humble dish that nourishes the body and comforts the soul.
Why This Combination Works So Well
It's no coincidence that this combination has endured for centuries. There are gastronomic and nutritional reasons explaining its success:
- Protein Complement: Potatoes provide complex carbohydrates; cod provides high-quality protein. Together, they form a nutritionally complete dish.
- Flavor Absorption: The potato is a natural sponge that absorbs the stew's broth, soaking up the flavor of the cod, paprika, and garlic. Every spoonful of potato carries the taste of the whole dish.
- Natural Gelatin: Cod proteins (especially from salted cod) release gelatin during cooking, which thickens the broth and gives it body. This is why the stew improves overnight: the gelatin concentrates.
- Textural Contrast: Tender potato, flaky cod, melted onion, a touch of paprika adding color and a smoky note. Simple yet complete.
Ingredients: Few, But High Quality
This stew has few ingredients. This means that the quality of each one matters much more than in a dish with 20 components.
Potatoes
Use starchy potatoes suitable for stewing (Galician potato, Kennebec, or Monalisa). They are floury, absorb flavors well, and thicken the broth. Avoid frying potatoes (firm, waxy) like Charlotte or Nicola: they don't absorb flavor and remain hard.
Cracking Trick: Instead of cutting potatoes with a knife, break them with your hands or "crack" them by piercing with the tip of a knife and prying. The irregular edges release more starch and thicken the broth better.
Cod
You can use loin (for large, clean flakes), shredded (to integrate with the potato), or "morros" (jowls, more gelatinous, significantly thicken the stew). A combination of loin and jowls is ideal: the loin provides presence, and the jowls add texture to the broth.
Paprika
Paprika from La Vera (Cáceres) is ideal. Sweet or bittersweet, depending on your preference. Spicy paprika works but changes the character of the dish. Never burn the paprika: always add it off direct heat and immediately add liquid. Burnt paprika is bitter and beyond rescue.
Proportion Table: For 2, 4, 6, and 8 People
These proportions are calculated for a generous stew as a main dish:
| Ingredient | 2 people | 4 people | 6 people | 8 people |
|---|---|---|---|---|
| Desalted cod | 250 g | 500 g | 750 g | 1 kg |
| Potatoes | 400 g | 800 g | 1.2 kg | 1.6 kg |
| Onion | 1 medium | 2 medium | 3 medium | 4 medium |
| Garlic cloves | 2 | 4 | 6 | 8 |
| La Vera Paprika | 1 dessertsp. | 1 tbsp | 1.5 tbsp | 2 tbsp |
| Olive oil | 3 tbsp | 5 tbsp | 7 tbsp | 9 tbsp |
| Water or fish stock | 400 ml | 750 ml | 1.1 L | 1.5 L |
| Bay leaf | 1 leaf | 2 leaves | 2 leaves | 3 leaves |
| Choricero pepper (optional) | 1 | 2 | 3 | 4 |
| Approx. cooking time | 25 min | 30 min | 35 min | 40 min |
Step-by-Step Recipe
The basic recipe is for 4 people. Adjust according to the proportion table.
Preparation
- Desalt the cod 24-48 hours in advance (changing the water 3 times). If using pre-desalted cod, this step is not necessary.
- If using dried choricero pepper, hydrate in hot water 30 minutes before. Scrape the flesh with a spoon.
Cooking
- Sofrito: In a wide, shallow pot (earthenware or cast iron), heat the olive oil over medium heat. Sauté the finely sliced onion with a pinch of salt for 12-15 minutes. It should become transparent and sweet, without browning.
- Garlic: Add the thinly sliced garlic. Cook for 2 minutes without letting it burn (golden, not brown).
- Paprika: Remove the pot from the heat. Add the paprika and stir quickly (5 seconds). Immediately add the cold water or fish stock. This is crucial: paprika burns in seconds on direct heat without liquid.
- Potatoes: Add the "cracked" potatoes in irregular 3-4 cm pieces. If using choricero pepper, add the scraped flesh now. Add the bay leaf.
- Cooking the potatoes: Bring to a boil, reduce to medium-low heat, and cook for 20-25 minutes. The potatoes should be tender but still intact. The broth will thicken with the starch.
- Cod: When the potatoes are almost done, place the cod pieces on top (not fully submerged). Cover the pot and cook for 5-8 more minutes. The cod cooks from the steam and heat of the broth. Do not stir: it would break apart.
- Resting: Remove from heat. Let it rest for 10 minutes with the lid on. During resting, the broth settles and the gelatin from the cod thickens the mixture.
8 Tips for a Perfect Stew
- "Cracking" the potatoes: Never cut with clean slices. The irregular edges release starch that naturally thickens the broth.
- Do not stir the potatoes: Shake the pot with circular movements, never use a spoon. This prevents them from breaking.
- Cod at the end: It only needs 5-8 minutes. If you add it from the beginning, it will fall apart in the broth, and you will lose the flakes.
- Just enough broth: The liquid should barely cover the potatoes. If there's too much, the stew will be watery. If there's too little, it will stick. Add hot water if you need more during cooking.
- Resting is mandatory: The 10 minutes of resting off the heat are not optional. This is when the cod's gelatin works its magic, and the stew acquires its characteristic silky texture.
- Better the next day: Like all stews, potatoes with cod improve when reheated. The gelatin concentrates, and the flavors integrate. If possible, prepare it the day before.
- Salt level: Be careful with salt. Cod, even well desalted, adds saltiness. Taste the broth before adding salt. Usually, the salt from the sautéed onion and the cod itself is enough.
- Good oil: Extra virgin olive oil is not optional here. It is part of the stew's flavor. Mediocre oil ruins a potato stew.
Regional Variations
Spain is a country of stews, and each region has its own version of potatoes with cod:
Basque Version (with choricero pepper)
Add the pulp of dried choricero pepper (2-3 peppers per 4-person serving). This provides a deep sweetness and an intense dark red color. It is the heartier version and probably the best known.
Catalan Version (with sofregit)
The base includes grated tomato sautéed with onion, creating a sofregit. A picada of garlic, parsley, and toasted almonds is added at the end. This is the most complex version in terms of flavor.
Galician Version (with cachelos)
The potatoes (cachelos) are boiled whole with their skin in salted water, then peeled and cut into pieces. The cod is boiled separately. They are served together with fresh olive oil, paprika, and finely chopped raw onion. Simpler, purer.
Portuguese Version (Bacalhau à Gomes de Sá)
Shredded cod with sliced boiled potatoes, onion, hard-boiled egg, black olives, and parsley. All layered and baked with plenty of olive oil. This is a baked version, not stewed.
Andalusian Version (with cumin)
Add a pinch of cumin to the sofrito and some toasted pine nuts when serving. The cumin adds an earthy nuance that combines surprisingly well with the cod.
Fishermen's Cuisine: A History of Necessity and Creativity
Spanish fishermen's cuisine is a gastronomic heritage born out of necessity and creativity. For centuries, fishermen cooked aboard their boats with available ingredients: fish they couldn't sell (too small, damaged, or undervalued species), potatoes, onion, garlic, and oil.
From this survival cuisine, some of Spain's most beloved dishes were born:
- Marmitako: Tuna with potatoes, the stew of Basque tuna fishermen
- Caldeirada: Galician stew of various fish with potato
- Suquet: The Catalan fishermen's stew with potato, tomato, and alioli
- Potatoes with cod: The most universal, because salted cod was available in all kitchens, even those farthest from the sea
What all these recipes have in common is the philosophy of total utilization: nothing is wasted, everything is transformed. Bones and heads were boiled to make broth; fish fat was used for cooking; potatoes absorbed every drop of flavor. It's a cuisine that respects the product, which today we would call "sustainable" but back then was simply common sense.
What to Serve with Potatoes and Cod
Potatoes with cod is a complete dish in itself, but if you want to complement it:
- Crusty bread: Essential for dipping in the broth. A Galician loaf or a glass bread (pan de cristal) are perfect.
- Green salad: Escarole with a lemon vinaigrette. The bitterness and acidity contrast with the richness of the stew.
- Padrón peppers: Fried with coarse salt. The classic Galician accompaniment for any fish dish.
- Wine: An Albariño or a Godello if you prefer white. A young Mencía from Bierzo if you prefer a light red. Avoid heavily oaked wines: they would overpower the stew.
