High Protein Bacalao Vizcaína

High Protein Bacalao a la Vizcaína steaming in tomato-pepper sauce, lemon wedge. Pin this
High Protein Bacalao a la Vizcaína steaming in tomato-pepper sauce, lemon wedge. | recipesbycandice.com

Soak salted cod 24–36 hours, changing the water to remove excess salt. Sauté onions, carrots and bell peppers in olive oil until softened, add garlic, tomato paste and smoked paprika, then stir in crushed tomatoes and white wine. Nestle in cod, chickpeas, olives and capers and simmer gently until the fish flakes. Finish with chopped parsley and lemon; serve with crusty bread or rice for a hearty, protein-forward meal.

The first time the aroma of this Bacalao a la Vizcaína wafted through my kitchen, it was the sizzling sound of onions and peppers in olive oil that caught my attention, not the thought of making anything fancy. The blend of salty cod with bright, punchy capers promised something far more colorful than my usual weekday meals. I hadn’t planned for how deeply savory and comforting a Basque stew could be with just a few staple ingredients. There’s a special anticipation that builds as the tomato sauce thickens and the flavors merge together — unmistakably inviting yet simple at heart.

I cooked this dish once for friends during a rainy spring weekend, when everyone arrived at the door shaking off umbrellas and hungry for warmth. The sound of Spanish guitar played over the soft bubbling of the stew, and someone always asked what made the kitchen smell so vibrant. When I ladled out generous portions and scattered lemon wedges and parsley, it felt less like serving dinner and more like painting a table with color. Someone declared it comfort food for adventurous eaters — and I remember grinning at the compliment.

Ingredients

  • Salted cod fillets: Soak these well, switching the water every few hours — it’s the key to removing excess salt without losing the cod’s signature texture.
  • Canned chickpeas: I add these when I want the stew extra hearty and filling; rinse them under cold water to keep the sauce vibrant.
  • Onions: Choose sweet yellow onions if possible — they melt beautifully and anchor the sauce.
  • Red and green bell peppers: Their mix of flavors brings out the stew’s freshness and adds bright color.
  • Garlic cloves: Chop finely and add just as the vegetables relax, so the garlic turns fragrant but not bitter.
  • Carrot: Dice small so the pieces subtly sweeten each bite and almost disappear into the sauce.
  • Crushed tomatoes and tomato paste: Use both to create deep tomato flavor that holds up to the salty fish.
  • Olives and capers: These add little bursts of brine — slice olives so they don’t overwhelm any spoonful.
  • Bay leaves: One or two tucked in for earthiness; always remember to fish them out before serving.
  • Smoked paprika, black pepper, cayenne: Smoked paprika gives that distinct warmth; cayenne is for those who like a whisper of heat.
  • Extra virgin olive oil: Use a generous pour for richness in every step, especially sautéing the onions.
  • Dry white wine: Even a splash wakes up the whole sauce — don’t skip it, but let it simmer off before tasting.
  • Fresh parsley and lemon wedges: A sprinkle of parsley and a squeeze of lemon right before serving brighten everything remarkably.
  • Salt: Always taste carefully at the end since the cod, capers, and olives bring their own saltiness.

Instructions

Prep and soak the cod:
Place the salted cod in a bowl of cold water and leave it in the fridge, swapping the water every eight hours; patience here makes all the difference for perfect texture.
Cut and dry:
When the cod is ready, pat dry with a towel and cut into generous pieces — I like them big enough to flake but not fall apart when stirred.
Sauté the veggies:
Drizzle olive oil into your largest pan, then toss in the onion, carrot, and both peppers, stirring occasionally until their colors soften and the kitchen smells sweet.
Add aromatics:
Stir in the garlic and cook for just about a minute — you’ll notice the scent turn bold and savory without burning.
Spice and tomatoes:
Next, add the tomato paste, smoked paprika, and cayenne, mixing until it looks a bit brick-red and smells smoky.
Deglaze and simmer sauce:
Pour in the crushed tomatoes and wine, drop in bay leaves, then let the sauce bubble gently for ten minutes as you scrape any browned bits from the bottom.
Add protein and briny bits:
Gently nestle the cod in, along with chickpeas, olives, and capers; nudge everything together so the flavors mingle but the fish stays whole.
Simmer and finish:
Cover the pan and let it all stew on low so the fish becomes tender enough to flake — peek in after twenty minutes, as it should be perfect.
Final touches:
Pluck out the bay leaves, taste, and adjust seasoning if needed; keep in mind how the briny elements punch up the salt!
Serve:
Heap into bowls, scatter with chopped parsley, and offer lemon wedges for that lively finishing touch.
Pin this
| recipesbycandice.com

I still remember the quiet satisfaction at the table the night everyone scooped the last morsels out with bread, no words needed. It’s a dish that makes people lean in, talking less, savoring more, everyone a bit more content by the final bite.

On Cooking with Salted Fish

I used to worry salted cod might be tricky, but soaking it just right turns it from intimidating to easy. The fish keeps its wonderful texture and flavor, rewarding you with every mouthful when you don’t rush the process.

Why This Stew Loves Company

Bacalao a la Vizcaína happily handles being doubled for gatherings since the flavors deepen over time — even leftovers taste richer the next day. Part of the fun is passing the bread and seeing who goes back for seconds (it’s always everyone).

Let’s Get Even More Protein

Chickpeas are my favorite way to turn this meal into a real protein powerhouse, but white beans swap in easily if that’s what’s in the cupboard. You can adjust how much you add depending on who’s around the table or how hungry you’re feeling.

  • Cut veggies small so they cook in harmony with the beans.
  • Squeeze lemon over your bowl just before eating.
  • Don’t be afraid to make extra — it’s phenomenal reheated.
Flaky cod in High Protein Bacalao a la Vizcaína with olives and lemon. Pin this
Flaky cod in High Protein Bacalao a la Vizcaína with olives and lemon. | recipesbycandice.com

I hope this Bacalao a la Vizcaína brings bright flavors and happy moments to your kitchen, just as it has to mine. There’s no need for a special occasion, just a little curiosity and a craving for something soulful.

Recipe Questions & Answers

Soak salted cod 24–36 hours in cold water, changing the water every 8 hours. Thicker pieces may need the full time; taste a small piece to check salt level before cooking.

Fresh cod can be used but will lack the cured depth. Omit desalting and reduce added salt; consider adding a splash of white wine or a touch of anchovy paste for extra umami.

Chickpeas are optional but add protein and body. You can swap them for white beans or omit them for a lighter, purely fish-forward dish.

Simmer gently and check the cod after about 15–20 minutes; remove from heat once it flakes easily with a fork. Gentle heat keeps the fish tender and prevents drying.

Smoked paprika, tomato paste and crushed tomatoes form the smoky, savory base. Olives, capers and a splash of white wine add briny, bright notes that balance the dish.

Refrigerate in an airtight container for up to 3 days. Reheat gently on the stove with a splash of water or wine to loosen the sauce; garnish with fresh parsley and lemon before serving.

High Protein Bacalao Vizcaína

Protein-rich Basque cod in a smoky tomato and red pepper sauce with olives, capers and chickpeas.

Prep 25m
Cook 40m
Total 65m
Servings 4
Difficulty Medium

Ingredients

Fish & Protein

  • 1.3 lbs salted cod fillets, soaked and desalted
  • 14 oz canned chickpeas, drained and rinsed (optional for extra protein)

Vegetables

  • 2 large onions, finely chopped
  • 1 red bell pepper, diced
  • 1 green bell pepper, diced
  • 4 garlic cloves, minced
  • 1 large carrot, diced
  • 14 oz canned crushed tomatoes
  • 2 tablespoons tomato paste

Flavorings & Seasonings

  • 1/3 cup pitted green olives, sliced
  • 2 tablespoons capers, drained
  • 2 bay leaves
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon freshly ground black pepper
  • 1/4 teaspoon cayenne pepper (optional)
  • 3 tablespoons extra virgin olive oil
  • 1/2 cup dry white wine
  • Salt, to taste

Garnish

  • Fresh parsley, chopped
  • Lemon wedges

Instructions

1
Desalt and Prepare the Cod: Soak salted cod fillets in cold water for 24 to 36 hours, changing the water every 8 hours. Drain and pat the fish dry thoroughly.
2
Portion the Fish: Cut the soaked cod into large, uniform chunks and set aside.
3
Prepare Vegetable Base: Heat extra virgin olive oil in a large skillet or Dutch oven over medium heat. Add chopped onions, diced carrot, and both bell peppers. Sauté for 8 to 10 minutes, until vegetables are soft and translucent.
4
Sauté Garlic and Spices: Add minced garlic to the pan and cook for 1 minute until aromatic. Stir in tomato paste, smoked paprika, and cayenne pepper, and cook for another minute to release flavors.
5
Build the Sauce: Pour in the crushed tomatoes and dry white wine. Add bay leaves. Simmer the mixture uncovered for 10 minutes, stirring occasionally to prevent sticking.
6
Incorporate Protein and Flavor Additions: Gently fold in the cod pieces, chickpeas (if using), sliced olives, and drained capers. Stir lightly to combine.
7
Simmer Until Tender: Cover the pan and simmer on low heat for 20 minutes, or until cod flakes easily with a fork.
8
Final Seasoning and Finish: Remove bay leaves. Taste the stew and adjust seasoning with additional salt if necessary.
9
Garnish and Serve: Serve hot, garnished with freshly chopped parsley and lemon wedges.
Additional Information

Equipment Needed

  • Large skillet or Dutch oven
  • Cutting board
  • Chef's knife
  • Wooden spoon
  • Ladle

Nutrition (Per Serving)

Calories 390
Protein 38g
Carbs 36g
Fat 11g

Allergy Information

  • Contains fish (cod)
  • May contain sulfites (from wine and capers)
  • Check canned ingredients for gluten or other allergens
Candice Morgan

Wholesome, easy recipes and practical cooking tips for passionate home cooks.