Bacalao (Salt Cod) with Potatoes and Rice

Embark on a culinary journey to Portugal with this exquisite Bacalao recipe, a time-honored dish that transforms simple salt cod into a rich, flavorful stew brimming with vibrant vegetables. This easy-to-follow guide will walk you through creating a meal that’s both deeply satisfying and surprisingly straightforward. Perfect for a cozy family dinner or entertaining guests, this traditional Portuguese delicacy promises an unforgettable taste experience. Prepare to delight your senses with tender flaked cod, hearty potatoes, and a medley of fresh, colorful produce, all simmered in a savory tomato-based sauce. You’re just a few steps away from mastering a dish that captures the essence of coastal European cuisine, making it a beloved classic in kitchens around the world. Don’t just make dinner; create a culinary masterpiece that will have everyone asking for seconds!

Traditional Portuguese Bacalao Stew with Flaked Salt Cod and Colorful Vegetables

Why This Bacalao Recipe Deserves a Spot in Your Kitchen

This Bacalao recipe stands out for several compelling reasons, blending traditional flavors with modern convenience to deliver a truly exceptional dish:

  • **Effortless Elegance:** We’ve streamlined the classic Portuguese preparation without compromising on authenticity or flavor. This simplified approach means less time in the kitchen and more time enjoying your delicious creation.
  • **Gluten-Free Adaptability:** With just a few simple adjustments, this recipe is naturally gluten-free, making it accessible for those with dietary sensitivities or preferences. Enjoy the rich taste without worry!
  • **Versatile Pairing:** This robust Bacalao stew is incredibly versatile, pairing beautifully with a variety of sides. Whether you prefer it over fluffy rice, al dente pasta, nutritious quinoa, or simply with a crusty loaf of bread for dipping into the savory sauce, it’s a meal that adapts to your cravings. It’s also fantastic with fresh salad greens for a lighter touch.
  • **Nutrient-Rich & Wholesome:** Packed with lean protein from the salt cod and an abundance of vitamins and minerals from the fresh vegetables, this dish is not only delicious but also a wholesome choice for any meal.
  • **Deep, Comforting Flavors:** The slow simmering process allows all the ingredients to meld together, creating a depth of flavor that is incredibly comforting and satisfying. It’s the kind of meal that warms you from the inside out.
  • **Impressive Yet Simple:** While the flavors are complex and rich, the actual cooking process is straightforward, making it an ideal dish to impress guests without feeling overwhelmed.

Essential Ingredients for Your Luscious Bacalao Stew

Crafting the perfect Bacalao stew begins with a selection of fresh, high-quality ingredients. Here’s what you’ll need to bring this delightful Portuguese dish to life:

  • **Olive Oil:** The foundation of many Mediterranean dishes, a good quality olive oil adds richness and helps sauté your aromatics and vegetables to perfection.
  • **Russet Potatoes:** Hearty and starchy, russet potatoes absorb the flavors of the stew beautifully and contribute to its comforting texture. They’ll be diced to ensure quick and even cooking.
  • **Bell Pepper, Onion, Celery, Tomatoes:** This colorful quartet forms the aromatic base of your stew. Diced small, they release their sweet and savory notes, building a robust flavor profile.
  • **Garlic:** Minced fresh garlic is indispensable, adding a pungent, irresistible aroma and depth to the dish.
  • **Salt Cod (Bacalao):** The star of the show! This cured fish needs to be rehydrated and desalinated overnight, transforming it into tender, flaky pieces ready to soak up all the stew’s goodness.
  • **Tomato Paste:** A concentrated burst of tomato flavor, it enriches the stew’s color and provides a foundational umami note.
  • **Water:** Used to thin the stew slightly and help the vegetables and cod simmer to tender perfection.
  • **Rice Grains:** For serving, preparing a batch of fluffy rice is highly recommended to soak up every last drop of the delicious sauce.
  • **Fresh Parsley:** A vibrant garnish that adds a touch of freshness and a subtle herbaceous note to the finished dish.

Mastering This Bacalao Recipe: A Step-by-Step Guide

Follow these simple instructions to create a truly authentic and incredibly delicious Bacalao stew:

Step 1: Desalting the Bacalao – The Essential First Step

This crucial preparatory step cannot be skipped! Begin the night before you plan to cook. Take your salt cod (bacalao) and place it in a large bowl. Cover it completely with cool water. Place the bowl in the refrigerator and allow the fish to soak for at least 12-24 hours. During this time, the salt cod will gradually rehydrate and release its excess salt. To ensure proper desalting, change the water every 6-8 hours. This process is vital for achieving the perfect flavor balance and preventing the fish from being overwhelmingly salty.

Salt Cod (Bacalao) with Potatoes and Vegetables over Rice

Step 2: Preparing Your Fresh Ingredients

Once your bacalao has been properly desalinated, drain it and rinse it thoroughly under fresh, cool water to remove any lingering salt. Pat it dry, then cut the fish into approximately 1-inch pieces. Next, gather your fresh vegetables: bell pepper, onion, celery, and tomatoes. Dice all these vegetables into small, uniform pieces. This smaller dice ensures quicker cooking and allows them to soften and release their flavors more efficiently into the stew. Mince your garlic cloves finely. Having all your ingredients prepped and ready will make the cooking process smooth and enjoyable.

Assortment of fresh ingredients for Bacalao recipe, including diced bell pepper, garlic, onion, tomatoes, celery, and potatoes alongside desalinated salt cod

Step 3: Sautéing the Potatoes

Heat one tablespoon of olive oil in a large sauté pan or Dutch oven over medium-high heat. Once the oil is shimmering and hot, add your diced russet potatoes. Cook the potatoes, stirring occasionally, until they are lightly browned on all sides. This usually takes about 2 minutes. Browning the potatoes adds a wonderful depth of flavor and texture to the stew, preventing them from becoming mushy. This step helps to develop a slight crispness before they soften in the stew.

Diced potatoes browning in a hot sauté pan with olive oil

Step 4: Building the Aromatic Base

To the pan with the browned potatoes, add the diced bell pepper, onion, celery, and minced garlic. Sauté these aromatics for another 3-4 minutes, stirring frequently, until they begin to soften and become fragrant. The kitchen will fill with a delightful aroma as these vegetables cook down, forming the flavorful foundation for your bacalao stew.

Sautéing diced vegetables including bell pepper, onion, celery, and garlic with browned potatoes in a pan

Step 5: Combining Flavors and Simmering

Now, incorporate the diced tomatoes and tomato paste into the pan. Stir well to combine all the ingredients, ensuring the tomato paste is evenly distributed. Pour in one cup of water, then bring the mixture to a gentle simmer. Once simmering, carefully add the desalinated bacalao pieces to the pan, nestling them among the vegetables. Cover the pan and let the stew simmer quietly for 15 minutes. This simmering time is crucial for allowing the potatoes to cook through and for all the flavors to marry beautifully, creating a harmonious and delicious stew.

Freshly diced vegetables and tomato paste simmering in a pot, ready for the salt cod to be added

Bacalao recipe stew simmering in a pot with flaked salt cod, potatoes, and vegetables

Covered pot with Bacalao stew simmering gently, allowing flavors to meld

Step 6: Final Touches and Serving

After 15 minutes, check the potatoes for tenderness. They should be cooked through. Stir in the chopped fresh parsley, which adds a burst of vibrant color and a fresh herbaceous aroma. While the stew is simmering, cook your rice according to package instructions to achieve fluffy, perfectly cooked grains. To serve, spoon generous portions of the hot, flavorful bacalao stew over a bed of freshly cooked rice. This dish is also fantastic served over pasta or quinoa, or simply enjoyed with a warm, crusty loaf of bread to soak up every last drop of the savory sauce. Garnish with a little extra fresh parsley if desired, and prepare to enjoy this delightful Portuguese classic.

Delicious Bacalao stew served over a bed of rice, ready to be enjoyed

What Exactly is Bacalao? Unveiling the Story of Salt Cod

Bacalao, pronounced [bah-kah-LAH-oh], is much more than just a dish; it’s a culinary tradition, particularly in Portugal, Spain, and other parts of the Mediterranean and Latin America. At its heart, Bacalao refers to dried, salted cod fish. This method of preserving fish dates back centuries, long before the advent of modern refrigeration. Fishermen would salt and dry cod to prevent spoilage, allowing it to be stored for extended periods and transported across vast distances, becoming a staple food for sailors and communities far from the sea.

The process of salting and drying not only preserves the fish but also imbues it with a unique, intensely savory flavor and a distinctive texture. Before it can be cooked, this salt cod must undergo a crucial transformation: desalting. This involves soaking the bacalao in cool water for an extended period, typically 12 to 48 hours, with multiple changes of water. This rehydrates the fish and removes the excess salt, making it tender and palatable.

There are literally hundreds of variations of bacalao recipes across different cultures, each reflecting local ingredients and culinary traditions. From simple preparations like grilled bacalao to elaborate stews and casseroles, the versatility of salt cod is truly remarkable. Our recipe for Bacalao con Patatas (bacalao with potatoes) focuses on delivering that classic, comforting taste with a modern, time-saving twist, cutting down on traditional steps while retaining all the beloved flavors.

The Quest for an Easy Fish Dish: Simplifying Bacalao

Inspired by the rich flavors of traditional Bacalao, I set out to create a recipe that embraced its essence but shed some of its more laborious steps. While the “forethought” of desalting the cod overnight remains an undeniable necessity – a step that truly cannot be skipped due to the fish’s inherent saltiness – I found a way to simplify the cooking process significantly.

The most common tedious step in many traditional Bacalao con Patatas recipes involves boiling the potatoes separately before adding them to the main dish. This typically means dirtying an extra pot, waiting for a large volume of water to boil, and then carefully cooking the potatoes until tender. For those of us who appreciate efficiency and spontaneity in the kitchen, this can feel like an unnecessary delay.

My solution? Instead of pre-boiling, we dice the potatoes into smaller, manageable 1/2-inch pieces. These small potato cubes are then briefly browned directly in the sauté pan alongside the other vegetables. This quick sauté not only adds a lovely caramelization and texture to the potatoes but also allows them to start cooking without needing a separate pot. After this initial browning and sautéing of the aromatics, the desalinated bacalao and a cup of water are added. The entire mixture then simmers covered for about 15 minutes. This gentle simmering is precisely enough time for the diced potatoes to become perfectly tender, absorbing all the wonderful flavors of the stew in the process. This method ensures maximum flavor integration and minimal clean-up, making this classic dish more accessible for everyday cooking.

Perfect Pairings: What to Serve with Your Bacalao Stew

The beauty of this Bacalao stew lies in its versatility, making it a fantastic centerpiece for various meal combinations. Here are some delightful suggestions to complete your dining experience:

  • **Fluffy White Rice:** The classic accompaniment. White rice acts as a neutral canvas, beautifully soaking up the rich, savory sauce of the stew.
  • **Al Dente Pasta:** For a heartier meal, serve your bacalao over your favorite pasta shape, such as linguine, tagliatelle, or even small shells.
  • **Nutritious Quinoa:** A healthier, gluten-free alternative to rice or pasta, quinoa offers a slightly nutty flavor and a satisfying texture.
  • **Crusty Bread:** An absolute must for many! A fresh, crusty loaf of bread is perfect for mopping up every last drop of the delicious sauce.
  • **Fresh Green Salad:** For a lighter and balanced meal, serve alongside a crisp green salad with a simple vinaigrette to cut through the richness of the stew.
  • **Crispy Arepas de Coco (Coconut Fry Bread):** For a more adventurous and unique pairing, especially if you enjoy Caribbean influences, these sweet and savory fry breads offer a delightful contrast.
  • **Steamed Vegetables:** A side of lightly steamed green beans, asparagus, or broccoli can add extra nutrients and a fresh crunch.

Top Tips for Bacalao Recipe Success

Achieving a perfect Bacalao stew is easy with these expert tips:

  • **Desalt Thoroughly:** This is the most critical step. Ensure your salt cod is soaked overnight (at least 12-24 hours) in cool water, changing the water every 6-8 hours. This prevents the stew from being overly salty and ensures the fish is tender.
  • **Rinse Well:** After desalting, always rinse the cod thoroughly under cold running water before cooking to remove any residual surface salt.
  • **Uniform Dicing:** Dice your potatoes, bell pepper, onion, celery, and tomatoes into roughly 1/2-inch pieces. Uniform size ensures even cooking and allows all ingredients to meld together seamlessly.
  • **Don’t Overcook the Fish:** Salt cod, once rehydrated, cooks relatively quickly. Simmering for 15 minutes is usually sufficient to cook the potatoes and gently flake the cod without making it tough or dry.
  • **Fresh Parsley Finish:** Stir in fresh chopped parsley right at the end of cooking for a vibrant color, fresh aroma, and a herbaceous lift that brightens the entire dish.
  • **Taste and Adjust:** After simmering, taste the stew and adjust seasoning if necessary. Depending on how thoroughly the cod was desalinated, you might need a tiny pinch of salt or a grind of black pepper.
  • **Serve Hot:** Bacalao stew is best enjoyed warm, ideally immediately after preparation.

Explore More Delicious Fish Dishes

If you’ve enjoyed the rich flavors of this Bacalao recipe, we encourage you to explore other delightful fish preparations:

  • Miso Salmon Recipe
  • Chinese Cod in Garlic-Ginger Broth
  • Salmon Teriyaki Recipe
  • Cod with Hazelnut Browned Butter

Have you tried this Bacalao recipe? We would absolutely love to hear about your experience! Feel free to leave a star rating and share your thoughts in the comments section below. Your feedback helps our community of home cooks and encourages us to keep sharing delicious recipes!

Salt Cod (Bacalao) with Potatoes over Rice Recipe

Completed dish of Salt Cod (Bacalao) with Potatoes over Rice, garnished with fresh parsley

Author: Jaden Hair

Summary: This easy Bacalao con Patatas recipe features tender flaked salt cod simmered with hearty potatoes and vibrant vegetables in a savory tomato sauce. A traditional Portuguese dish made simple, it’s perfect served over rice, pasta, or with crusty bread.

Rating: 4.50 from 4 votes

Preparation Details:

  • Prep Time: 15 mins
  • Cook Time: 20 mins
  • Soak Time: 8 hrs (overnight)
  • Total Time: 35 mins (excluding soak time)

Categorization:

  • Course: Main Course
  • Cuisine: Portuguese

Yield & Nutrition:

  • Servings: 4 servings
  • Calories: 771 kcal per serving

Ingredients:

  • 1 tablespoon olive oil
  • 1 large russet potato, peeled and cut into 1/2″ dice
  • 1 bell pepper, diced
  • 1/2 onion, diced
  • 1 stalk celery, diced
  • 2 cloves garlic, minced
  • 2 tomatoes, diced
  • 1 tablespoon tomato paste
  • 1 cup water
  • 2 cups rice grains + water to cook
  • 1 tablespoon chopped fresh parsley
  • 1 pound salt cod (bacalao), soaked overnight (refer to instructions for desalting)

Instructions:

  1. The night before cooking, place the bacalao in a bowl, cover with cool water, and refrigerate. Change the water every 6-8 hours.
  2. Drain the desalinated bacalao and rinse thoroughly with fresh water. Cut the fish into 1-inch pieces.
  3. Heat a large sauté pan or Dutch oven over medium-high heat with the olive oil. Once hot, add the diced potatoes and cook until lightly browned on all sides, about 2 minutes. Add the bell pepper, onion, celery, and garlic, then sauté for 3-4 minutes until softened and fragrant. Stir in the diced tomatoes and tomato paste, followed by 1 cup of water. Bring the mixture to a simmer, then add the prepared bacalao. Cover the pan and simmer for 15 minutes, or until the potatoes are cooked through. Finally, stir in the fresh parsley.
  4. While the stew is simmering, cook the rice according to package instructions. Serve the hot bacalao stew generously over the cooked rice.

Nutrition Information (per serving):

  • Calories: 771 kcal
  • Carbohydrates: 90g
  • Protein: 80g
  • Fat: 7g
  • Saturated Fat: 1g
  • Cholesterol: 172mg
  • Sodium: 8017mg
  • Potassium: 2251mg
  • Fiber: 4g
  • Sugar: 4g
  • Vitamin A: 1748 IU
  • Vitamin C: 57mg
  • Calcium: 226mg
  • Iron: 5mg

Keywords:

bacalao recipe, fish and rice, salt cod recipe, Portuguese stew, easy fish dish

Tried this recipe? Let us know how it was!