Go Back
+ servings

Cauliflower Rice Seafood Paella Recipe

Course Main Course
Cuisine Spanish
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings 2
Author Albert Bevia @ Spain on a Fork


  • 1 large head cauliflower (= 4 cups cauliflower rice)
  • 1/4 cup extra virgin Spanish olive oil
  • 15 jumbo shrimp
  • 8 fresh mussels
  • 1 red bell pepper
  • 1 tube of squid
  • 4 cloves garlic
  • 1/2 tsp smoked paprika
  • 1/2 cup tomato puree
  • pinch of saffron powder
  • fresh parsley
  • sea salt
  • black pepper
  • lemon slices


  1. Cut a large head of cauliflower into 4 quarters, remove the leaves from the stalk and rinse the cauliflower under cold running water, shake off any excess water and then cut off the stalks from the cauliflower pieces and pulse in a food processor for about 20 seconds to get the cauliflower rice

  2. Finely mince 4 cloves of garlic, roughly dice 1 red bell pepper, cut 1 tube of squid into small squares and season 15 jumbo shrimp that have been peeled and deveined with sea salt and freshly cracked black pepper

  3. Heat a paella pan with a medium-high heat and add a 1/4 cup of extra virgin Spanish olive oil, 1 minute after adding the oil add the shrimp seasoned side down and cook for 1 minute per side, then remove the shrimp from the pan and set aside, add the diced bell peppers and mix with the oil, about 3 minutes later make a well in the middle and add the cut squid, mix around with the oil and cook for 1 minute, then make another well in the pan and add the minced garlic, 30 seconds after adding the garlic add a generous 1/2 teaspoon of smoked paprika, season with sea salt and a kiss of freshly cracked black pepper and mix everything together, then add 1/2 cup of tomato puree and season again with sea salt and mix together

  4. About 3 minutes after adding the tomato puree add 4 cups of the cauliflower rice into the pan along with 1 packet of saffron in powder form and some sea salt and mix everything together until well combined, then lower the fire to a LOW heat and add the shrimp back into the pan along with 8 fresh mussels, cover the pan with foil paper and cook for about 8 minutes, then remove the pan from the heat and let it rest for about 5 minutes

  5. Remove the foil paper and garnish the paella with slices of lemon and freshly chopped parsley, enjoy!

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!