Spain on a Fork > All Recipes > Main Dishes > Spanish Cod with Flavorful Vegetables | Bacalao a la Baenense
All Recipes, Main Dishes / July 25, 2022

Spanish Cod with Flavorful Vegetables | Bacalao a la Baenense

This Spanish Cod with Flavorful Vegetables is one of Spain´s best-kept secrets. It´s an unknown recipe from the small town of Baena in the province of Córdoba. Where it´s known as Bacalao a la Baenense.

Spanish Cod with Flavorful Vegetables
This dish is basically vegetables cooked in extra virgin olive oil and then topped off with a couple of cod fillets. And let me tell you, the end result is melt-in-your-mouth cod with the most incredibly flavored veggies.

Spanish Cod with Flavorful Vegetables
To make this dish I used cod fillets I bought frozen and thawed out. Just to make things easier and cheaper. Of course you can use fresh cod or any other type of firm white fish. Such as halibut, sea bass or even haddock.

Spanish Cod with Flavorful Vegetables

TIPS & TRICKS to Make this Recipe: Once you add the water into the pan, make sure to add enough to cover all the vegetables & potatoes, that way the potatoes cook through. You want the potatoes to be cooked al dente, otherwise they will fall apart. About 20 to 25 minutes on a medium heat usually does the trick.

Spanish Cod with Flavorful Vegetables

Key Ingredients & Cookware I used in this Recipe:
MY FRY PAN
EXTRA VIRGIN SPANISH OLIVE OIL
SWEET SMOKED SPANISH PAPRIKA
SPANISH SEA SALT

If you´re not already subscribed to my youtube channel, become a subscriber and click on the bell icon to be notified everytime I release a new video.

Support Spain on a Fork. Get your Spain on a Fork T-shirt and other awesome Merchandise here.
Spain on a Fork T-Shirt
Your SUPPORT Helps Spain on a Fork Keep Going
paypal

Join Me on Patreon!
Spain on a Fork Patreon

Watch the Video Below on How to Make Spanish Cod with Flavorful Vegetables

Spanish Cod with Flavorful Vegetables
5 from 2 votes
Print

Spanish Cod with Flavorful Vegetables | Bacalao a la Baenense

Course Main Course
Cuisine Spanish
Prep Time 10 minutes
Cook Time 35 minutes
Servings 2
Author Albert Bevia @ Spain on a Fork

Ingredients

  • 2 tbsp extra virgin olive oil 35 ml
  • 1 onion
  • 4 cloves garlic
  • 1 red bell pepper
  • 1 large potato
  • 2 tomatoes
  • 1 tsp sweet smoked Spanish paprika 2.30 grams
  • 2 cod fillets 7 oz / 200 grams each
  • handful fresh parsley
  • pinch sea salt
  • dash black pepper

Instructions

  1. Roughly chop the onion, roughly chop the garlic, finely chop the red bell pepper and cut the potato (peeled, washed & patted dry) into 1/4 inch (.635 cm) thick rounds

  2. Heat a large fry pan with a medium heat and add in a generous 2 tbsp extra virgin olive oil

  3. After 1 minute add in the onion, garlic and red bell pepper, mix with the olive oil, after 4 minutes and the veggies are lightly browned, add in 1 tsp sweet smoked Spanish paprika, quickly mix together, then add in the 2 tomatoes finely grated, mix together and simmer

  4. Once the tomatoes have slightly thickened up, about 3 minutes, add in the slices of potato and season everything with sea salt & black pepper, gently mix together, then add in about 2 1/2 cups (600 ml) cold water or more, enough to fully cover the ingredients, give it a final mix, making sure the potatoes are all in a flat layer and fully coated in the water

  5. About 20 to 25 minutes after adding the water and the potatoes are cooked al dente, add in the cod fillets, seasoned with sea salt & black pepper, both in a single layer, place a lid on the pan and lower to a low heat, simmer for 4 to 5 minutes or until the cod is fully cooked through, then remove the pan from the heat

  6. Transfer the vegetables into serving dishes, top off with the cod fillets and a generous portion of finely chopped parsley, enjoy!

Recipe Notes

Get the Sweet Smoked Spanish Paprika I used to make this Recipe

Disclosure: At Spain on a Fork, we offer affiliate links to help you find what you need to re-create our recipes. If you like what we do, you can support us through our chosen links, which earn us a commission, but you still pay the same price. Learn more here.

14 Comments

  1. Chrissy

    5 stars
    Another simply delicious recipe from you Albert, thanks so much, all of your recipes are so easy to make and are scrumptious to eat.

    10 . Aug . 2022
    • Spain on a Fork

      So happy to hear that! Thanks for the comment 🙂 Much love

      10 . Aug . 2022
  2. Richard

    I used the same amount of water that you listed, but at the end of the 20-25 minutes there was so much water left, and yet the potatoes were still done. What did I do wrong?

    26 . Jul . 2022
    • Spain on a Fork

      Every pan and stove top heats differently, as well as the type of potatoes that are used. I used potatoes that are a bit more waxy than starchy, such as yukon gold. Next time just try adding in a bit less water and see how that goes 🙂 much love

      27 . Jul . 2022
  3. Valerie F Wood

    5 stars
    Thank you 😊

    25 . Jul . 2022
    • Spain on a Fork

      Much love 🙂

      25 . Jul . 2022
  4. Margaret Buckley

    That chick pea and spinach almonds and raisins recipe was delicious. Never thought of adding raisins and almonds before. Really balanced taste. Loved it. Didn’t use stock as had some sinfully old white wine I found in a bottle by the shoe cleaning stuff!! Worked a treat well cooked!

    25 . Jul . 2022
    • Spain on a Fork

      Happy to hear that!!! Thanks for the comment 🙂 Much love

      25 . Jul . 2022
  5. Yvonne Mary Lewis

    It’s a lot like a recipe I use in the slow cooker which has cheese on top. Delicious

    25 . Jul . 2022
    • Spain on a Fork

      Sounds great! Much love 🙂

      25 . Jul . 2022
  6. Alan Sanchez

    Albert,

    I subscribe to your post and love all, absolutely all of your posts. I am interested however in reaching an agreement with you where you can promote the Spanish Cod I am trying to position in the US from Bacalaos El Barquero from Asturias, Spain. Please let me know when we can chat.

    25 . Jul . 2022
    • Spain on a Fork

      I will shot you an email Alan 🙂 Much love!

      25 . Jul . 2022
  7. Ramya

    cant wait to make this soon for me can i use mushrooms and skip red bell pepper as am not a big fan of red bell pepper i never had spanish cod with flavorful vegetables before perfect for my after office meals love your recipes as always brightens up my day everyday after work

    25 . Jul . 2022
    • Spain on a Fork

      Sounds great Ramya!! Thanks for the comment 🙂 Much love

      25 . Jul . 2022

Leave A Comment

Your email address will not be published. Required fields are marked *

Recipe Rating