Cauliflower Paella

Caluiflower Paella Recipe

Paella is a traditional dish from Spain that was typically cooked over an open fire. It can include practically any ingredient that goes well with rice, but seafood variations 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. 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.

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

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. Though rice can be used, I substitute grated cauliflower for a boost of nutrients and to make a grain free dish.

Cauliflower Paella




Yield 6 +

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.


  • 2 Chicken Thighs
  • 4 Tablespoons olive oil or butter
  • 1 link of chorizo sausage
  • 1 cup chicken broth
  • 1 cup of clam juice (from canned clams) or more chicken broth
  • 1 onion, finely diced
  • 2 fresh tomatoes or 1 jar of diced tomatos, diced and drained
  • 1 red bell pepper
  • 4 cloves of fresh garlic, crushed and diced
  • 1 pinch of saffron threads
  • 1 teaspoon salt
  • 1/2 teaspoon pepper
  • 1/2 teaspoon paprika
  • 1/2 pound of shrimp
  • 1 dozen clams
  • 1 dozen oysters
  • Parsley and lemon to garnish


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

Courses Main

Cuisine Spanish

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…

Become a Wellness Mama VIP member for free and get access to my handbooks & quick start guides to help you detox your home, become a master of home remedies, make beauty products from scratch, and conquer mealtime madness!

Yes! Let me in!

Wellness Mama widget banner

Reader Comments

  1. How much cauliflower? I don’t see it in the ingredients, and I’m eager to try this yummy-sounding dish – Thanks!

  2. OH HECK YES!! This is happening in my life, VERY SOON 🙂

  3. We will definitely have to try this! I’ve only had paella once (made by my brother-in-law), and he didn’t use any salt at all. It was sad. Kind of turned me off paella for a while, but I’d really like to try it again.