This Traditional Spanish Cuttlefish and Potato Stew is a warm, comforting dish that combines tender seafood with the hearty texture of potatoes and the sweetness of peas. Infused with paprika, white wine, and olive oil, it’s a simple yet flavorful recipe that brings the taste of the Spanish coast straight to your table. Perfect for a family lunch or a cozy dinner, this stew is naturally gluten-free and rich in protein.
Traditional Spanish Cuttlefish and Potato Stew
Traditional Spanish Cuttlefish and Potato Stew Recipe
Traditional Spanish Cuttlefish and Potato Stew is one of those recipes that perfectly captures the heart of Mediterranean home cooking. With humble ingredients, simple techniques, and rich coastal flavors, it transforms everyday staples into a comforting meal that’s both nourishing and deeply satisfying. It’s the kind of dish that has been enjoyed for generations in Spanish fishing villages, where fresh seafood and seasonal vegetables have always been the foundation of family cooking.
One of the greatest strengths of this recipe is its simplicity. There are no complicated techniques or hard-to-find ingredients—just cuttlefish, potatoes, onion, garlic, tomato, and a few pantry staples that slowly come together in one pot. As the stew simmers, the potatoes absorb the savory seafood broth while naturally thickening the sauce, creating a rich, velvety texture without the need for cream or flour. The result is a hearty, wholesome meal that’s ready with minimal effort.
What truly makes this stew special is the cuttlefish. Unlike many other seafoods, cuttlefish develops a wonderfully tender, slightly meaty texture when gently simmered, releasing its delicate sweetness into the broth. Combined with sweet paprika, dry white wine, and fragrant bay leaves, it creates layers of flavor that are comforting yet remarkably elegant. Every spoonful tastes of the sea while remaining balanced and approachable.
Another reason this recipe deserves a place in your kitchen is its nutritional value. Naturally gluten-free and rich in lean protein, vitamins, and minerals, it offers a complete meal without feeling heavy. The potatoes provide satisfying comfort, the peas add freshness and color, and the extra virgin olive oil ties everything together with the unmistakable character of Mediterranean cuisine.
Like many traditional Spanish stews, this dish actually improves after a few hours of resting. The flavors continue to develop as the ingredients mingle, making it an excellent choice for meal prep or batch cooking. Reheated the next day, it becomes even richer and more aromatic, making every bowl just as enjoyable as the first.
Traditional Spanish Cuttlefish and Potato Stew is proof that the best recipes don’t need to be complicated. With fresh ingredients, patient cooking, and timeless Mediterranean flavors, it delivers warmth, authenticity, and comfort in every bite. Whether you’re discovering Spanish seafood dishes for the first time or looking to recreate the flavors of Spain at home, this classic stew is a recipe you’ll return to again and again.
Ingredients
| Metric Amount | Imperial Amount | Core Ingredient | Preparation |
| 450 g | 16 oz | Cuttlefish | Cleaned and cut into bite-sized pieces |
| 650 g | 23 oz | Potatoes | Peeled and diced |
| 150 g | 5 oz | Onion | Finely chopped |
| 2 cloves | 2 cloves | Garlic | Peeled and minced |
| 150 g | 5.3 oz | Green peas | Fresh or frozen |
| 100 g | 3.5 oz | Tomato | Grated |
| 120 ml | 0.5 cup | White wine | Dry |
| 200 ml | 0.8 cup | Fish stock | Homemade preferred |
| 30 ml | 2 tbsp | Olive oil | Extra virgin |
| 7 g | 1 tbsp | Sweet paprika | Ground |
| 2 units | 2 units | Bay leaves | Dried |
| 1 pinch | 1 pinch | Sea salt | Fine |
Instructions
1. Sauté the base
Peel and finely chop the garlic and onion. In a large pot, heat the olive oil over medium heat. Add the garlic and onion and cook for 5 minutes, stirring occasionally, until softened and fragrant.
2. Add the tomato
Stir in the grated tomato and cook for 4–5 minutes, allowing it to reduce slightly and release its flavor.
3. Cook the cuttlefish and potatoes
Cut the cleaned cuttlefish into bite-sized pieces and peel and dice the potatoes.
Add both to the pot with a pinch of salt, cook for 2–3 minutes while stirring, then mix in the sweet paprika.
Quickly stir to avoid burning, pour in the white wine, and cook for 2 minutes to evaporate the alcohol.
4. Simmer and finish the stew
Add the fish stock and bay leaves, bring to a gentle boil, then reduce heat and simmer for 15–20 minutes until the potatoes are tender.
Stir in the green peas, cook for 5 more minutes, adjust the seasoning, remove the bay leaves, and serve hot.
Chef’s Notes for Cuttlefish and Potato Stew
Why is it important to sauté the paprika for only a few seconds before adding the wine? Paprika is highly susceptible to burning due to its high sugar and spice content. If it burns, it turns bitter and ruins the entire flavor profile of the stew. Adding it for just a few seconds toasts the spice to release its aromatic oils, and immediately “quenching” it with the white wine stops the cooking process, locking in that deep, sweet, and smoky flavor.
Can I substitute the fish stock if I don’t have any on hand? While homemade fish stock provides the best “taste of the sea,” you can definitely use a high-quality clam juice or even a light vegetable broth if necessary. If you use vegetable broth, I recommend adding a small piece of nori (dried seaweed) to the pot while simmering to mimic that distinct marine umami that defines this coastal dish.
How do I ensure the potatoes reach the perfect texture without falling apart? The secret lies in the “cutting” technique. Instead of slicing the potatoes clean through, start the cut with your knife and then twist the blade to “crack” or snap the potato piece off. This rough, uneven edge releases more natural starch into the broth as they simmer, helping to thicken the stew into a velvety consistency without needing any flour or thickeners.
Common Mistakes Cooking Cuttlefish and Potato Stew
- Overcooking the cuttlefish A common error is treating cuttlefish like tougher meats that require hours of braising. Cuttlefish proteins tighten rapidly under heat; if cooked too long, they transition from tender and succulent to rubbery and tough. By adding them to the pot after the sofrito is established and simmering gently for the duration of the potato cooking time, you ensure they remain perfectly yielding.
- Rushing the sofrito base The foundational flavor of this stew comes from the slow caramelization of the onion, garlic, and tomato. If you rush this step over high heat, you end up with browned edges and raw centers. This base must be cooked over medium-low heat, allowing the onions to soften completely until they become translucent and sweet, providing the necessary depth to balance the acidity of the wine and the brightness of the paprika.
- Adding the green peas too early Peas are the most delicate component of this dish. If added at the beginning of the simmer, they will disintegrate and lose their vibrant green color and fresh bite. Always reserve the peas for the final 5 minutes of cooking. This allows them to heat through and absorb the flavors of the broth while retaining their characteristic “pop” and bright, sweet profile.
Ingredient Swaps & Variations on Cuttlefish and Potato Stew
The Coastal Saffron Infusion: For a truly elegant presentation, bloom a generous pinch of high-quality saffron threads in a tablespoon of warm water and add it to the pot alongside the fish stock. This elevates the stew with a luxurious floral aroma and a stunning golden hue that pairs perfectly with the cuttlefish.
The Spicy Cantabrian Kick: If you enjoy a bit of heat, swap the standard sweet paprika for a blend of half sweet and half pimentón picante (smoked hot paprika). Alternatively, add a small piece of dried guindilla chili pepper during the initial sauté of the garlic and onion to infuse a subtle, warming fire throughout the base.
A Briny Finish: To lean further into the Mediterranean identity, finish the stew with a small handful of chopped fresh flat-leaf parsley and a few sliced kalamata olives. The saltiness of the olives cuts through the starch of the potatoes beautifully, adding a Mediterranean complexity that makes every spoonful feel like a trip to the coast.
Card Recipe
Traditional Spanish Cuttlefish and Potato Stew
This traditional Mediterranean cuttlefish and potato stew is a warm, comforting dish that combines tender seafood with the hearty texture of potatoes and the sweetness of peas. Infused with paprika, white wine, and olive oil, it’s a simple yet flavorful recipe that brings the taste of the Spanish coast straight to your table. Perfect for a family lunch or a cozy dinner, this stew is naturally gluten-free and rich in protein.
Ingredients
- 1 cleaned cuttlefish
- 4 medium potatoes
- 1 onion
- 2 garlic cloves
- 150 g green peas
- 100 g grated tomato
- 120 ml white wine
- 200 ml fish stock
- 2 tablespoons olive oil
- 1 tablespoon sweet paprika
- 2 bay leaves
- A pinch of salt
Instructions
- Sauté aromatics:
Heat 2 tablespoons (30 ml) of olive oil in a large pot. Finely chop 2 garlic cloves and 1 onion, then sauté over medium heat until soft. Add 100 g (3.5 oz) of grated tomato and cook a few minutes until combined.
- Add cuttlefish, potatoes, and seasonings:
Cut 1 cleaned cuttlefish (400–500 g / 14–18 oz) into bite-sized pieces and peel and dice 4 medium potatoes (600–700 g / 1 lb 5–1 lb 9 oz). Add both to the pot with a pinch of salt. Sprinkle in 1 tablespoon (7 g) of sweet paprika, stir quickly, then pour in ½ cup (120 ml) white wine. Cook 2 minutes to evaporate the alcohol.
- Simmer with stock and peas:
Add 200 ml (¾ cup) fish stock and 2 bay leaves. Bring to a gentle boil, then reduce heat and simmer 15–20 minutes until potatoes are tender. Stir in 150 g (1 cup) green peas and cook an additional 5 minutes. Adjust salt if needed, remove bay leaves, and serve hot.
Notes
- Don’t rush the sauté, Cooking the onion, garlic, and tomato slowly develops a richer base flavor.
- Adjust liquid as needed, If the stew looks too dry, add a splash more fish stock or water.
- Make ahead, This stew can be prepared a few hours ahead; the flavors improve slightly with resting.
Nutrition Information:
Yield:
2Serving Size:
1Amount Per Serving: Calories: 680Total Fat: 16gSaturated Fat: 2gTrans Fat: 0gUnsaturated Fat: 13gCholesterol: 96mgSodium: 583mgCarbohydrates: 97gFiber: 14gSugar: 13gProtein: 31g
Pin it
