Feijoada de Choco – Authentic Cuttlefish and Bean Stew

Feijoada de Choco is a traditional Portuguese stew that combines cuttlefish and navy beans. It’s a variation of the Classic Portuguese Feijoada made with pork and cured sausages. Feijoada de Choco is absolutely delicious, and a dish I always make whenever I’m craving a heartier seafood dish. Keep on reading to learn how to make this authentic Portuguese Cuttlefish and Bean Stew!

Feijoada – A Bean Stew that Originated in Portugal

Most people know ‘feijoada’ as Brazil’s national dish – a hearty stew made with black beans and a mix of pork, beef, and different sausages. This distinctive dish is in fact Brazilian, the practice of stewing meat and beans together, however, is as old as time! It can be traced all the way to the Roman Period, and in Europe alone you will find several stews mixing some type of meat with some type of beans. In Portugal there are dozens, all falling under the broad term ‘feijoada’ – quite simply a bean stew. Differently to Brazil, the name is not tied to a single dish but to almost any bean stew.

Navy beans for a Feijoada de Choco

Cuttlefish Bean Stew – A Twist of the Traditional Portuguese Feijoada

The most popular or the classic feijoada combines three types of Portuguese sausages, salted pork meats, bacon, carrots, onions, garlic, chopped tomatoes, cabbage, and of course, beans. This is what I like to call a Classic Portuguese feijoada. Some people prefer the term ‘Portuguese-style Feijoada’ to differentiate it from the Brazilian feijoada or just feijoada as it’s called in Brazil.

The Cuttlefish Feijoada has a similar base of that of a classic one. You will need the same aromatics. The pork meat and cured sausages, though, are swapped for cuttlefish and sometimes shrimp too, with exception of the chouriço which adds a delicious smokey flavour to this cuttlefish and bean stew. Another key difference is the type of beans used, while in the meat feijoada the varieties used are pinto or kidney, in the cuttlefish feijoada navy beans are preferred.

Feijoada base

Choco vs Choquinho – Choosing your Cuttlefish

Cuttlefish is highly appreciated and featured in several dishes across coastal Portugal. In Setúbal you have Choco à Setubalense – strips of cuttlefish breaded and deep fried often enjoyed as a snack or main, when served with tomato rice and fries. In the Algarve, Choquinhos à Algarvia – sautéed cuttlefish served with a butter, garlic and white wine sauce.

If you’re buying your cuttlefish in Portugal, you’ll likely come across two types of cuttlefish, choco and choquinho. So, what’s the difference between the two? They are the exact same species of shellfish at different life stages, choco is the adult animal while choquinhhos are baby cuttlefish. Both are available at most fishmongers in Portugal with peak season happening between late spring and summer. Both choco and choquinho can be used in feijoada, and you can ask your fish monger to prep it specifically for this dish. You can also purchase frozen cuttlefish ready for consumption from most Portuguese supermarkets as it’s an easier way to guarantee the texture turns out right!

Shrimp cuttlefish feijoada

How to Make Authentic Portuguese Cuttlefish Bean Stew

Feijoada de Choco is a lighter version of the classic Portuguese feijoada. It combines cuttlefish, navy beans, and aromatics.  

Feijoada de Choco – How to Make Authentic Portuguese Cuttlefish Bean Stew

Recipe by Ana Veiga
5.0 from 2 votes
Course: MainsCuisine: Portuguese, MediterraneanDifficulty: Easy
Servings

8

servings
Prep time

30

minutes
Cooking time

1

hour 
Calories

420

kcal

Feijoada de Choco is a lighter version of the classic Portuguese feijoada. It combines cuttlefish, navy beans, and aromatics.  

Ingredients

  • 1 kg Cuttlefish – cleaned and cut into slices

  • 500 g Whole Shrimp – cleaned

  • 1/2 Chouriço – diced

  • 3 tbsp Extra Virgin Olive Oil

  • 2 Small carrots – peeled and sliced

  • 2 Small Onions – diced

  • 5 Garlic Cloves

  • 500 g Dried Navy Beans – soaked in advance

  • 1 l Fish Stock

  • 2 Bay Leaves

  • 1/2 Cup White Wine

  • 1/2 tsp Chili Flakes

  • Salt – To Taste

  • Black Pepper – To Taste

  • Fresh Cilantro – To Taste

Directions

  • Start by soaking your dried beans in water for at least 8 hours. Discard the water.
  • Place the beans in a pot, add in the bay leaves, then cover with the fish or shrimp stock. Bring to a boil, then reduce to a simmer. Cook for 30 minutes, skimming the surface every so often.
  • Meanwhile, place a large pot, for which you have a lid, over medium heat. Add in the diced chouriço and a tablespoon of olive oil. Cook for a couple of minutes until golden.
  • Add in the diced onions, and the remaining olive oil. Sauté for about 5 minutes or until softened. Push the onions and chouriço to the side, add in the roughly chopped garlic, sauté for another 2 minutes or until fragrant. Stir everything back together.
  • Add in the sliced carrots, diced tomatoes, and chili flakes. Season with a little salt and pepper. Cook for another 5 minutes, stirring every so often.
  • Pour in the white wine. When you can no longer smell the alcohol, add in the cooked beans with its liquids. Give it a good stir, adding a splash of water if needed.
  • Reduce the heat to medium low. Let it simmer for about 25 minutes, stirring every so often.
  • Stir in the sliced cuttlefish and shrimp. Cover with the lid, let it stew for about 15 minutes.
  • Season with salt and black pepper to taste. Garnish with freshly chopped cilantro. Serve with steamed white rice, enjoy!

Notes

  • Make sure to soak your dried beans before you cook them. They’ll not only cook in a fraction of the time but also will be easier to digest.
  • You can use cuttlefish fresh or frozen, make sure to clean it removing guts, internal bone, ink sac, skin, and eyes.
Feijoada de choco plated

Have you tried this recipe? Let me know in the comments!

More Traditional Portuguese Dishes You Will Love!

Leave a Comment