Spain on a Fork > All Recipes > Main Dishes > Paella with Cauliflower and Cod
All Recipes, Main Dishes / July 8, 2017

Paella with Cauliflower and Cod

– Paella with Cauliflower and Cod-

Did somebody say paella? yay!!! I´m ready to eat! This is almost everyones ´s reaction when they hear the word paella. As we all know, Paella is Spain´s signature dish, and probably its most popular dish worldwide. However, the paella that we always talk about is ¨Paella Valenciana¨, the one that includes chicken and rabbit. Today we are talking a different breed of paella, one that is not really heard of outside of Spain ¨Paella with Cauliflower and Cod¨. This rice dish is truly a gem, and it packs an incredible flavor. This paella is filled with most of the same stuff as its more popular counterpart, such as saffron, olive oil, and paprika, but offers a new dimension in taste. The combination of cod and cauliflower really take this paella up a notch. Watch the video below on how to make this Paella with Cauliflower and Cod, and take your paella making experience to the next level. Salud!

Watch the Video Below on How to Make Paella with Cauliflower and Cod

Paella with Cauliflower and Cod

Prep Time 15 minutes
Cook Time 45 minutes
Total Time 1 hour
Servings 2
Author Albert Bevia @ Spain on a Fork


  • 1 Cup Round Rice
  • 3 Cups Fish Broth
  • 1 Small Head of Cauliflower
  • 1 Large Fillet Fresh Cod
  • 1 Red Bell Pepper
  • 1/2 Cup Tomato Puree
  • 1 Tsp Smoked Paprika
  • 5 Cloves of Garlic
  • 1/2 Cup Extra Virgin Spanish Olive Oil
  • Saffron in Powder Form
  • Sea Salt
  • Lemon


  1. Start by finely mincing 5 cloves of garlic and cutting some small florets from a head of cauliflower, as well as cutting a red bell pepper into thin strips
  2. Grab a large fillet of fresh cod and cut it into small cubes
  3. Add 3 cups of fish broth to a sauce pan and heat it with a medium-high heat
  4. Using a paella pan or any other type of large frying pan, heat it with a medium heat and add 1/2 cup of extra virgin Spanish olive oil
  5. Once the oil gets hot, season it with some sea salt and add the red bell pepper strips and mix with the oil, after about 4 minutes remove the bell pepper strips from the pan and set aside
  6. Next add the cauliflower florets to the pan and cook for about 5 minutes, then make a well in the middle of the pan and add the cubes of cod and cook for about 4 minutes
  7. Add another well in the middle of the pan and add the minced garlic and cook for about 1 minute
  8. Add 1 teaspoon of smoked paprika and mix everything together
  9. Add 1/2 cup of tomato puree, a generous pinch of sea salt and mix everything together
  10. Now evenly distribute 1 cup of round rice into the pan along with a pinch of saffron in powder form and mix together and cook for about 4 minutes
  11. Next add the 3 cups of boiling fish broth into the paella pan and start creating little pockets with a spoon to distribute the rice throughout the pan
  12. 5 minutes after adding the broth lower your fire to a LOW heat and let it simmer for about 10 minutes, then design the red bell pepper strips on top of the rice, turn off the fire and cover the paella and let it sit for about 5 minutes
  13. Garnish the paella with some lemon wedges and eat it straight from the pan
  14. Salud!

Recipe Notes

If you need any of the above ingredients to make this recipe, you can purchase them through this Amazon Affiliate Link Shop for Ingredients and get them delivered right to your door!

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.



Leave A Comment

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

Recipe Rating