National Dish Portugal: Cuttlefish Bean Stew (Recipe)
In this article
Meet Feijoada de Choco, a soulful seafood stew that captures the maritime heart of Portugal’s island of Madeira. Tender cuttlefish mingles with earthy black beans, sweet carrot and a warm blend of paprika and cumin to create a dish that is as nourishing as it is full of character. It is wonderfully forgiving, easy to adapt to whatever the season offers, and at its best when made with the freshest catch you can find. Bring the flavours of the Atlantic coast straight to your own table.
About Feijoada de Choco
Feijoada de Choco is a hearty stew traditionally served on the Portuguese island of Madeira, where it is defined by the use of squid or cuttlefish. It is not only rich in nutrients but also remarkably versatile, since it is easily adapted to suit personal taste. Working with fresh and seasonal ingredients is the top priority here, and the reward is a beautifully balanced bowl. Savour the way the flavours of the sea harmonise so well with the recommended side of black beans, a hallmark of honest Portuguese home cooking.
Ingredients (serves 1–2)
- 300 g cuttlefish or squid
- 150 g black beans (pre-cooked)
- 1 onion
- 2 cloves of garlic
- 1 large carrot
- 2 tablespoons olive oil
- 1 teaspoon paprika
- 1 teaspoon cumin
- Salt and pepper to taste
- Fresh parsley, to garnish
Shopping for the ingredients
To deliver a truly authentic result, it is important to use high-quality, fresh ingredients. Visit your local market or a trusted fishmonger to make sure the cuttlefish is as fresh as possible. The beans should also be of the best quality, ideally pre-cooked to cut down on preparation time. The choice of spices plays a decisive role too: reach for fresh paprika and cumin to achieve the deepest, most rounded flavour.
Preparing the dish
Preparation for Feijoada de Choco begins with carefully cleaning and slicing the cuttlefish or squid. Make sure all the shells and inner parts are removed so the result stays beautifully tender. Meanwhile, finely chop the onion and the garlic to guarantee an even aroma throughout the stew. The carrot can be cut into small cubes so it cooks evenly and does not throw off the consistency of the dish.
Step-by-step instructions
- Heat the olive oil in a large pot over medium heat.
- Add the chopped onion and garlic and sauté until translucent.
- Stir in the diced carrot and cook for a further 3–4 minutes.
- Now add the cuttlefish and sear for about 5 minutes, until lightly browned.
- Add the black beans along with the spices (paprika, cumin, salt and pepper).
- Pour in enough water to cover all the ingredients and let the stew simmer for about 30 minutes.
- Garnish with freshly chopped parsley just before serving.
Gluten-free / lactose-free version
Feijoada de Choco is naturally gluten-free and lactose-free, as none of its ingredients contain those components. Do take care, however, to check that any stock cubes or other added ingredients are also gluten-free if you choose to include them. This flexibility makes the dish a great option for anyone with particular dietary needs. Enjoy this flavourful stew without a second thought.
Tips for vegans and vegetarians
For a vegan or vegetarian version of this feijoada, you can swap the cuttlefish for marinated and pan-fried tofu cubes. The combination of vegetables and beans still provides all the heartiness and nutrients the dish needs. Add extra vegetables such as courgette or peppers for even more variety, much as you would in Favas à Portuguesa. These tweaks keep the stew every bit as satisfying and full of flavour.
More tips and tricks
To deepen the flavours of Feijoada de Choco even further, you can let the stew rest overnight in the fridge. The ingredients then have enough time to meld and develop their aromas beautifully. Another tip is to add a squeeze of lemon juice when serving, which lifts the freshness and brings out the depth of flavour. Feel free to experiment with extra spices to tailor the dish exactly to your liking.
Adapting the recipe to your taste
The ease with which Feijoada de Choco can be adapted is one of the dish’s great strengths. You can use different kinds of pulses, such as chickpeas or green beans, to discover new flavours. Adding hot chillies or other spices can also make the stew more exciting for lovers of fiery food. It is a wonderful opportunity to get creative and make the recipe truly your own.
Ingredient substitutions
If you do not have black beans to hand, red beans or other pulses work just as well. The cuttlefish can also be replaced with chicken breast or mixed vegetables to create an entirely different set of flavours — a touch you also find across Portuguese cuisine. Just be sure to adjust the cooking times accordingly so the dish stays tender and easy to digest.
Drink pairing ideas
A range of drinks pairs beautifully with a delicious Feijoada de Choco and rounds out the whole experience. A light white wine such as Vinho Verde, or a rosé, makes an excellent companion. If you prefer something alcohol-free, a homemade lemonade helps accentuate the flavours. These combinations turn your dinner into a truly memorable occasion.
Serving and presentation ideas
The visual presentation of a dish is key to whetting the appetite. Serve the Feijoada de Choco in deep, colourful bowls and garnish it with fresh herbs such as parsley or coriander. You can also place lemon wedges alongside to offer a fresh contrast. An attractive table setting completes the whole experience and lends a festive atmosphere.
A bit of history
Feijoada de Choco has its origins in Portuguese cooking, which is strongly shaped by maritime culture and the traditional recipes of the coastal regions. Stews and pulses have played a central role in the Portuguese diet for centuries. This kind of dish has evolved across the generations, making the most of local ingredients in its preparation — much like the bean-and-cod classic Grão com Bacalhau. As a result, each region has its own version, always offering fresh facets of flavour.
More recipe ideas
Summary: Feijoada de Choco
All in all, Feijoada de Choco is a striking dish that brings together the flavours and aromas of the Portuguese coast. With its flexibility and its ability to be tailored to personal taste, it is a great choice for any occasion. Whether for a festive dinner or a relaxed evening meal, this stew is sure to delight every guest. Experiment with different ingredients and savour the wonderful culinary culture that comes alive with every bite.
