Cauliflower Paella Recipe

Caluiflower Paella Recipe

Paella is a traditional rice dish from eastern Spain that was traditionally cooked over an open fire. It can include practically any ingredient that goes well with rice, but seafood variations are seem to be the most common.

Paella has a rich yellow color from use of saffron and complex flavors from other spices, onions, peppers, and garlic. Never used saffron before? It has a long history of use beyond its delicate food flavoring. From Mountain Rose Herbs:

Saffron has a well-deserved reputation as being the most expensive of herbs and spices, even when one considers that no more than a thread or two of the precious spice is needed to flavor an entire meal. Besides its culinary uses, though, saffron has a long history of medicinal use, both in Eastern and Western traditions. Seen as mostly a culinary herb for decades, the new interest in herbal remedies is bringing saffron’s medicinal properties back into the limelight. The herb was mentioned in the Bible, and was used by ancient Greeks, Indians and Egyptians.

grain free seafood paella

This recipe can be easily customized to use any protein source you like (chicken, sausage, fish, shrimp, oysters, etc.) or all of the above. Many paella recipes contain a mix of proteins. Though the original recipe calls for rice, I substitute grated cauliflower for a boost of nutrients and to make a grain free dish.

Paella is NOT a quick meal to prepare, but the extra work is well worth it!

Caluiflower Paella Recipe
Print Pin
0 from 0 votes

Cauliflower Paella

A delicious grain free paella made with cauliflower rice and choice of meat, sausage, or seafood (or all of them) for a filling and healthy meal.
Course Main
Cuisine Spanish
Prep Time 20 minutes
Cook Time 1 hour
Total Time 1 hour 20 minutes
Servings 6 +
Calories 420kcal
Author Katie Wells



  • Heat the olive oil or butter in a large flat skillet.
  • Saute the chorizo until browned and remove from pan.
  • Cut the chicken into bite-size pieces and add to pan.
  • Cook until cooked through and browned and remove.
  • In the skillet, saute the finely diced onion, tomatoes, bell pepper and garlic and cook for about 3 minutes on medium heat until onions are translucent.
  • Using a food processor or cheese grater, grate the cauliflower until it is in small, rice-size pieces.
  • Add the cauliflower to pan with the vegetables.
  • Pour in chicken broth and clam stock.
  • Add saffron, salt, black pepper, and paprika and simmer for 10-15 minutes or until cauliflower is tender.
  • While that is simmering, add ½ inch of water to a small pan and bring to a boil.
  • Add the clams and oysters cook at least 5 minutes until they have opened up. Do not use any that don't open! Cook oysters and set aside.
  • When the cauliflower is starting to get tender, add the shrimp and continue to cook until pink.
  • When shrimp and cauliflower are cooked and cauliflower is bright yellow from the saffron, add the cooked sausage, chicken, clams, and oysters to the top of the pan.
  • Sprinkle with chopped parsley and squeeze lemon wedges on top just before serving.
  • Enjoy!


Serving: 1/6 of total | Calories: 420kcal | Carbohydrates: 22.8g | Protein: 39g | Fat: 19g | Saturated Fat: 8.2g | Cholesterol: 224mg | Sodium: 1453mg | Fiber: 3.5g | Sugar: 6.6g

Like this recipe? Check out my new cookbook, or get all my recipes (over 500!) in a personalized weekly meal planner here!

Ever made paella? What ethnic foods do you enjoy? Share below!

You May Also Enjoy These Posts...

Reader Interactions

It Shouldn’t Be This Hard to Be Healthy…

Join the Wellness Mama email subscribers list to get the latest news, updates, special offers, and FREE access to my Quick Start Guide, 7 Simple Steps for Healthier Families, and 1 week real food meal plan!

Yes! Let me in!

Reader Comments

Join the Conversation...

Please read the comment policy before replying to this post.