• Skip to main content
  • Skip to header right navigation
  • Skip to after header navigation
  • Skip to site footer
Wellness Mama script logo

Wellness Mama®

Simple Answers for Healthier Families

  • About
  • Favorites
  • Podcast
  • Blog
  • Shop
  • Health
  • Natural Home
  • Motherhood
  • Mindset
  • Natural Remedies
  • Beauty
  • Organization
  • Travel
  • Reviews
  • Recipes
Caluiflower Paella Recipe
  • Recipes
  • Seafood Recipes

Cauliflower Paella Recipe

Katie WellsMay 3, 2013Updated: Jan 4, 2020
Reading Time: 3 min

This post contains affiliate links.
Click here to read my affiliate policy.

Jump to Recipe
Wellness Mama » Blog » Recipes » Seafood Recipes » Cauliflower 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

Cauliflower Paella

Katie Wells
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.
No ratings yet
Print Recipe Pin Recipe
Prep Time 20 mins
Cook Time 1 hr
Total Time 1 hr 20 mins
Course Main
Cuisine Spanish
Servings 6 +
Calories 420 kcal

Ingredients
  

  • 4 TBSP olive oil (or butter)
  • 1 link chorizo sausage
  • 2 chicken thighs
  • 1 medium onion (finely diced)
  • 2 tomatoes (diced, or 1 jar of diced tomatoes, drained)
  • 1 red bell pepper
  • 4 cloves garlic (minced)
  • 1 head cauliflower
  • 1 cup chicken broth
  • 1 cup clam juice (or more chicken broth)
  • 1 tiny pinch saffron threads
  • 1 tsp salt
  • ½ tsp pepper
  • ½ tsp paprika
  • 12 clams
  • 12 oysters
  • ½ lb shrimp
  • ¼ cup fresh parsley (chopped, for garnish)
  • 1 lemon (cut in wedges)

Instructions
 

  • 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!

Nutrition

Serving: 1/6 of totalCalories: 420kcalCarbohydrates: 22.8gProtein: 39gFat: 19gSaturated Fat: 8.2gCholesterol: 224mgSodium: 1453mgFiber: 3.5gSugar: 6.6g
Tried this recipe?Let us know how it was!

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!

Category: Recipes, Seafood Recipes

Share this article

FacebookTweetPinLinkedIn
Print / PDF / Email

About Katie Wells

Katie Wells, CTNC, MCHC, Founder of Wellness Mama and Wellnesse, has a background in research, journalism, and nutrition. As a wife and mom of six, she turned to research and took health into her own hands to find answers to her health problems. WellnessMama.com is the culmination of her thousands of hours of research and all posts are medically reviewed and verified by the Wellness Mama research team. Katie is also the author of the bestselling books The Wellness Mama Cookbook and The Wellness Mama 5-Step Lifestyle Detox.

  • All Posts
Previous Post:Delicious Homemade Bone BrothImportance of Traditional Foods
Next Post:After-Birth Sitz Bath HerbsAfter birth sitz bath herb DIY recipe

You May Also Enjoy These Posts...

  • Loaded Cauliflower with bacon and cheese- great alternative to loaded baked potato
    Bacon Cauliflower Recipe
  • how to make gravlax lox
    Gravlax Salmon Recipe
  • chard wrapped salmon
    Chard Wrapped Salmon Recipe
  • Caprese Salad Recipe
    Caprese Salad Recipe
  • shrimp fried cauliflower rice healthy
    Shrimp Fried Rice Recipe (With Cauliflower "Rice")
  • Tomato & Basil Caprese Omelet Recipe

Reader Interactions

Discussion (5 Comments)

  1. Rebecca C

    December 1, 2014 at 6:41 PM

    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.

    Reply
  2. GiGi

    May 13, 2013 at 11:43 PM

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

    Reply
  3. micita

    May 5, 2013 at 10:36 AM

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

    Reply
    • Wellness Mama

      May 5, 2013 at 1:50 PM

      1 medium size head…

      Reply

Join the Conversation... Cancel reply

Your email address will not be published. Please read the comment policy.

Recipe Rating




The information on this website has not been evaluated by the FDA and is not intended to diagnose, treat, prevent, or cure any disease. By accessing or using this website, you agree to abide by the Terms of Service, Full Disclaimer, Privacy Policy, Affiliate Disclosure, and Comment Policy. Content may not be reproduced in any form. Ads provided by CafeMedia Family & Parenting Network. Displayed ads do not constitute endorsement or recommendation by Wellness Mama.


Content

  • Home
  • About
  • Blog
  • Podcast
  • Favorites
  • Wellnesse

Support

  • Newsletter
  • Podcast Application
  • Medical Review Board
  • My Books
  • Sitemap
  • Contact

Policies

  • Privacy Policy
  • Terms of Service
  • Full Disclaimer
  • Affiliate Disclosure
  • Promo Guidelines
  • Comment Policy

Join the
Wellness Mama Tribe!


Copyright © 2022 · Wellness Mama® · All Rights Reserved · Powered by BizBudding