Portuguese Potato and Squid Stew
This Portuguese Potato and Squid Stew is a savory harmony of tender squid and hearty potatoes, all simmered in a rich, tangy tomato sauce. It’s a dish that captures the essence of comfort food while bringing a touch of the Mediterranean to your table.
The stew showcases the sea’s bounty with beautifully cooked squid, which absorbs the vibrant flavors of fresh ingredients. The combination of paprika, wine, and fish stock creates a unique base that sings of traditional Portuguese cooking. This delightful recipe is perfect for both a cozy family meal and a gathering with friends.
Why make this recipe
This stew, known as "Caldeirada de Lulas," is a beloved dish in Portugal, leveraging local ingredients to create something truly special. The preparation is relatively straightforward, allowing you to enjoy the process as you bring the flavors together. The use of squid makes it not only a unique option but also a quick-cooking seafood dish that can be on your table in less than an hour. This is an excellent opportunity to introduce new tastes to your palate while enjoying the healthful properties of both seafood and fresh vegetables.
Moreover, this dish is visually appealing with its vibrant colors and hearty textures. It’s an ideal centerpiece for a gathering, offering warmth and comfort, and can be easily paired with crusty bread for soaking up the delicious broth.
How to make Portuguese Potato and Squid Stew
Creating this tradition-steeped dish begins by selecting the freshest ingredients. When making this stew, it’s essential to use high-quality squid, and if possible, fresh tomatoes. The cooking method involves a combination approach, allowing for flavors to meld beautifully as the squid cooks to perfection in a savory base. As you sauté the vegetables and squid, you might be tempted to taste as you go, as the aroma fills your kitchen and takes you to the coastal regions of Portugal.
Key to achieving a well-thickened sauce is to simmer the stew appropriately, allowing the flavors to concentrate. The addition of white wine not only enhances the flavor but also balances the richness of the fish stock and tomatoes. As the potatoes cook, they will absorb the flavorful broth, becoming tender and delicious while harmonizing with the squid.
Ingredients
- 4 tablespoons olive oil
- 800 g cleaned squid, sliced into rings
- 3 garlic cloves, finely minced
- 2 red bell peppers, seeded and chopped
- 175 ml white wine
- 450 ml fish stock
- 800 g ripe tomatoes, peeled and roughly diced
- 1 tablespoon tomato paste
- 1 tablespoon sweet smoked paprika
- 800 g new potatoes, peeled and cut into bite-sized chunks
- A small handful of flat-leaf parsley, chopped
- Sea salt, to taste
- Freshly ground black pepper, to taste
Directions
- Warm the olive oil in a large pot over high heat. Add the squid and cook in batches until lightly golden in spots; then set it all in the pot.
- Lower the heat to medium-low, add the onion, and cook for about 5 minutes until it starts to soften. Stir in the garlic and red peppers, then cook for a few more minutes.
- Pour in the white wine and let it bubble until reduced by about half. Add the fish stock, tomatoes, tomato paste, and smoked paprika, then simmer uncovered for around 20 minutes until the sauce begins to thicken and the squid starts to become tender.
- Add the potatoes and continue simmering for about 40 minutes, or until the potatoes are fully tender. Cover the pot if the liquid reduces too much during cooking. Season with salt and black pepper to taste. Stir in the chopped parsley just before serving.
Time Breakdown
• Preparation Time: 15 minutes
• Cooking Time: 60 minutes
• Total Time: 75 minutes
• Servings: 4
How to serve Portuguese Potato and Squid Stew
When it comes to serving this sumptuous stew, presentation is key. Ladle generous portions into bowls, ensuring each serving has a good mix of squid, potatoes, and the rich tomato sauce. A sprinkle of fresh parsley as a garnish not only adds color but also enhances freshness to the dish. Pair the stew with crusty bread—ideal for dipping and soaking up the flavorful broth. An accompanying side salad or simply crusty bread complements the meal perfectly, making it even more satisfying.
Additionally, a glass of chilled white wine or a light rosé can elevate the dining experience, echoing the traditional pairing often enjoyed in Portuguese culture. Set on the table, the stew’s vibrant hues and heartiness are sure to impress and provide a filling meal that leaves everyone satisfied.
How to store Portuguese Potato and Squid Stew
Storing the Portuguese Potato and Squid Stew properly ensures you can enjoy its delightful flavors over multiple meals. Allow the stew to cool to room temperature before transferring it to an airtight container. The stew will keep well in the refrigerator for up to three days. When reheating, do so gently on the stove or in the microwave, adding a splash of water or broth if it has thickened too much.
For longer storage, consider freezing the stew. It can be placed in freezer-safe containers or zip-lock bags, allowing for up to three months in the freezer. However, keep in mind that the texture of the squid might change slightly upon reheating after freezing, but the flavors will remain delicious.
Tips to make Portuguese Potato and Squid Stew
To enhance your stew, consider experimenting with various herbs and spices according to your taste preference. Fresh coriander could add a different layer of flavor, complementing the seafood beautifully. If you enjoy a bit of heat, a pinch of red pepper flakes can be stirred in while it simmers. Alternatively, a squeeze of lemon juice before serving can brighten the dish and offer a lovely contrast to the rich flavors.
When selecting potatoes, waxy varieties such as new potatoes or Yukon Golds hold up beautifully during cooking and maintain their shape and texture in the stew. If you’re in a rush, you can opt for pre-cleaned and prepared squid to shorten prep time, though procure it from a reputable source for the best quality.
Variation
No major variations, but you can adjust seasonings to taste.
Nutritional Information (Per Serving)
• Calories: 480 kcal
• Protein: 32 g
• Carbohydrates: 46 g
• Fat: 19 g
• Fiber: 6 g
• Sugar: 5 g
• Sodium: 600 mg
FAQs
Q: Can I use frozen squid for this recipe?
A: Yes, frozen squid can be used; just make sure to thaw it completely and drain off excess liquid before cooking.
Q: What can I substitute for the white wine?
A: If you’d prefer to avoid alcohol, you can substitute the white wine with additional fish stock or vegetable broth for a similar depth of flavor.
Q: Can I make this stew ahead of time?
A: Absolutely! The stew can be made a day in advance and actually tastes even better the next day once the flavors have melded together. Just store it in the refrigerator until you’re ready to reheat and serve.

Caldeirada de Lulas
Ingredients
Main ingredients
- 4 tablespoons olive oil
- 800 g cleaned squid, sliced into rings Use high-quality or fresh squid if possible.
- 3 cloves garlic, finely minced
- 2 pieces red bell peppers, seeded and chopped
- 175 ml white wine Can substitute with fish stock or vegetable broth.
- 450 ml fish stock
- 800 g ripe tomatoes, peeled and roughly diced Fresh tomatoes are preferable.
- 1 tablespoon tomato paste
- 1 tablespoon sweet smoked paprika
- 800 g new potatoes, peeled and cut into bite-sized chunks Waxy varieties like new potatoes or Yukon Golds work best.
- small handful flat-leaf parsley, chopped For garnish.
- Sea salt, to taste
- Freshly ground black pepper, to taste
Instructions
Cooking
- Warm the olive oil in a large pot over high heat. Add the squid and cook in batches until lightly golden in spots; then set it all in the pot.
- Lower the heat to medium-low, add the onion, and cook for about 5 minutes until it starts to soften. Stir in the garlic and red peppers, then cook for a few more minutes.
- Pour in the white wine and let it bubble until reduced by about half. Add the fish stock, tomatoes, tomato paste, and smoked paprika, then simmer uncovered for around 20 minutes until the sauce begins to thicken and the squid starts to become tender.
- Add the potatoes and continue simmering for about 40 minutes, or until the potatoes are fully tender. Cover the pot if the liquid reduces too much during cooking.
- Season with salt and black pepper to taste. Stir in the chopped parsley just before serving.