Go Back
+ servings
Cod with cauliflower recipe

Cod with Cauliflower Recipe (Bacalao con Coliflor)

Lauren Aloise
This delicious cod with cauliflower recipe is a dish from northern Spain that's typical for the holidays. It is super easy and gets rave reviews from friends and family!
Prep Time 1 d
Cook Time 30 mins
Total Time 1 d 30 mins
Course Main
Cuisine Spanish
Servings 4 servings
Calories 414.97 kcal


  • 1 medium head of cauliflower divided into florets
  • 1 pound of salt cod cut in small filets with or without bones/skin doesn't matter, soaked 24-36 hours (see note below)*
  • 5 cloves of garlic
  • Sweet Spanish paprika
  • Flour for breading the cod
  • Extra virgin olive oil
  • Salt
  • *To prepare the salt cod you must soak it in cold water for at least a day. Depending on the brand it may require more of less soaking to remove the salt. Cover the cod by at least two inches and keep in the refrigerator changing the water 3-4 times a day.


  • Steam the cauliflower florets for about 20 minutes until al dente. If you don't own a steamer (I don't) you can put the cauliflower into a colander, place it on top of a partway filled pot of water and bring it to a simmer, covering the cauliflower with the pot's lid (make sure the colander doesn't actually touch the water).
  • As the cauliflower simmers, dredge the cod in flour and brown each piece in about a 1/2 inch of olive oil, making sure each side is golden brown but not overcooked.
  • Allow the cod to drain off the excess oil on paper towels and reserve.
  • Cool the same oil (and add more if necessary to make sure the pan is filled with about a 1/2 cup of extra virgin olive oil) and then add the 5 sliced garlic cloves and slowly fry them until just starting to brown.
  • Remove the garlic oil from the heat and take out the garlic with a slotted spoon.
  • After the oil has cooled for a couple of minutes add a spoon of sweet Spanish paprika and let it infuse.
  • After about 10 minutes carefully spoon out the infused olive oil, leaving behind the actual paprika, which would give the dish a sandy texture and brown color.
  • In an oven safe serving dish layer the cod and cauliflower then top with the flavored oil and sprinkle with the browned garlic.
  • Eat as is or put in the oven for a few minutes right before serving to make sure everything is piping hot.


Calories: 414.97kcalCarbohydrates: 11.25gProtein: 74.62gFat: 6.65gSaturated Fat: 1.11gCholesterol: 172.37mgSodium: 8012.38mgPotassium: 2098.19mgFiber: 3.06gSugar: 2.79gVitamin A: 158.76IUVitamin C: 74.43mgCalcium: 219.85mgIron: 3.68mg
Keyword Bacalao con Coliflor, breaded cod recipe, garlic cod
Tried this recipe?Let us know how it was!