Go Back
+ servings

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!