• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
The Whole Smiths
  • Facebook
  • Instagram
  • Pinterest
  • Recipes
    • Cooking Method
      • 5 Ingredients or Less
      • 30 Minutes or Less
      • Easy-to-Make
      • Instant Pot
      • Make Ahead, Keep on Hand
      • One Dish, Pan, Pot or Sheet Pan
      • Weekend Living
    • Dietary Guidelines
      • Dairy-Free
      • Gluten-Free
      • Grain-Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
    • Meal Type
      • Breakfast + Brunch
      • Dinner
      • Lunch
      • Soups, Stews, + Chilis Too
      • Vegetables, Sides + Salads
      • Smoothies + Beverages
      • Dessert
      • Snacks + Appetizers
  • COOKBOOKS
    • Good Food Cookbook
    • Real Food Every Day
  • Podcast
  • About
    • Meet Michelle
    • Food Philosophy
    • Michelle This Month
  • Resources
    • Discounts
    • Shop
    • Cooking Staples
    • Better Beauty
  • Contact
    • Work with Me
    • Contact
The Whole Smiths

The Whole Smiths

Whole Eating + Happy Living

  • Facebook
  • Instagram
  • Pinterest
  • Recipes
    • Cooking Method
      • 5 Ingredients or Less
      • 30 Minutes or Less
      • Easy-to-Make
      • Instant Pot
      • Make Ahead, Keep on Hand
      • One Dish, Pan, Pot or Sheet Pan
      • Weekend Living
    • Dietary Guidelines
      • Dairy-Free
      • Gluten-Free
      • Grain-Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
    • Meal Type
      • Breakfast + Brunch
      • Dinner
      • Lunch
      • Soups, Stews, + Chilis Too
      • Vegetables, Sides + Salads
      • Smoothies + Beverages
      • Dessert
      • Snacks + Appetizers
  • COOKBOOKS
    • Good Food Cookbook
    • Real Food Every Day
  • Podcast
  • About
    • Meet Michelle
    • Food Philosophy
    • Michelle This Month
  • Resources
    • Discounts
    • Shop
    • Cooking Staples
    • Better Beauty
  • Contact
    • Work with Me
    • Contact

Cauliflower Rice Paella

I’m on such a cauli rice kick these days. I love when I “discover” something that opens a whole bunch or new paleo doors for me. I feel like I’ve avoided making cauli rice for so long because it seemed like such a pain. But it’s really not! The first time I started experimenting with it was when I made my Pineapple Fried Cauli Rice. I couldn’t believe how easy it was, I knew my next experiment would have to be a paella.

I’ve been wanting to try a Spanish paella for awhile and I didn’t want it to be some half-A paella. I really wanted to get it just right, the flavors, the textures everything! I wanted it to have the same authentic flavors of a traditional Spanish paella. Not some sloppy paleo version.

As far as the proteins to add in, you can switch it up a bit. Traditionally a paella has clams and mussels but because the East Coast has been having some crummy weather Whole Foods was out of fresh clams and mussels. And I have to admit, I was secretly relieved because I’m not a fan. But if you like them, by all means add them because a paella traditionally should have them.

One trick I used that I think really enhanced the flavor of this was using the same cast iron skillet to cook each protein individually. You’ll see in the recipe, but essentially cook your chicken thighs, remove. In that same chicken goodness-y pan, you’ll cook the chorizo, then remove. In the chorizo goodness cook the shrimp. You get the idea. It’s awesome! And leave the shells on the shrimp, it add so much more flavor. In order to devein it, get your kitchen shears out and cut the shell where the vein is and clean. But leave the rest in tact. And when you salt and pepper them, really rub it into the shrimp, shell and all. Paellas all about flavor and I thought every step of the way on how to enhance it.

This really is such a special dish. Paellas always seem so celebratory to me, although I’m not sure why. My grandmother was from Spain, so it was something that my mom made occasionally and that I always loved and looked forward to. Or when it’s ordered at a Spanish restaurant, it’s ordered for the whole table, not just a single serving. With that being said, it seems in my mind to be the perfect dish to serve to guests or family. It does take a bit of time, with cooking each protein up separately, but trust me. it’s worth it.

This dish is also easy to make Whole30 compliant. My only concern would be the chorizo. You can either make your own or closely check your ingredients. If you choose to make your own, don’t worry about casing it, just add the ground chorizo. It’s the flavors that you really want in there anyways, it doesn’t really matter if it’s a link or not.

The end result is a bomb paella. I had to kick my husband out of the kitchen because he kept eating it before I snapped my photo. Comment below if you have any questions!

AMAZING Cauliflower Rice Paella from the Whole Smiths. It's hard to believe it's grain-free. Paleo friendly and Whole30 compliant.

print recipe
5 from 1 vote

cauli rice paella

A traditional Spanish paella made with cauli rice
Prep Time20 mins
Cook Time40 mins
Total Time1 hr
Course: dinner / main
Cuisine: Paleo
Servings: 6
Author: the whole smiths

Ingredients

  • 1.5 heads of cauliflower
  • 2 TBSP ghee
  • 3 chicken thighs deboned and cut into pieces
  • 2 chorizo links cut into quarters
  • 1 lb shrimp deveined w shell on
  • 3/4 lb scallops
  • 2 lobster tails
  • 1/2 yellow onion quartered
  • 3/4 C. chicken broth
  • 1 & 1/4 C crushed tomatoes
  • 1 TBSP smoked paprika
  • 1 TBSP chili powder
  • 2 pines of saffron strands
  • 1/4 C chopped parsley
  • Salt and pepper

Instructions

  • In blender or food processor break down cauliflower and pulse until size of rice granules, set aside
  • In a large cast iron skillet heat 2 TBSP of ghee on medium high heat
  • Salt and pepper both sides of chicken things
  • Once ghee is hot place chicken thighs skin side down in pan, cook for 4 minutes each side and remove
  • Add chorizo pieces to pan and cook through, turning pieces to ensure even cooking
  • Once chorizo is cooked through, remove and set aside
  • Salt and pepper shrimp
  • Add to pan and cook 2-3 minutes each side until cooked through
  • Remove shrimp from pan and set aside
  • Add additional ghee if needed to pan
  • Add scallops to pan and cook through roughly 3 minutes each side depending on size
  • Remove and set aside scallops
  • Add lobster to pan belly side down and cover w lid, straight on to pan
  • After 3 minutes flip lobster, place lid over again and cook for a remaining 3 minutes
  • Remove from pan
  • Add onions (and additional oil if needed) to pan and cook until translucent, remove
  • Add chicken stock to pan and deglaze, scraping bits off
  • In a separate large pan add cauliflower rice
  • Add chicken stock from cast iron skillet to cauliflower rice and cook on medium high
  • Add crushed tomatoes and onions to cauli rice and bring to boil on medium high heat
  • Add paprika, saffron and chili powder, stir to combine thoroughly
  • Cook until "rice" is soft and tender but not soggy
  • Add all seafood and chicken into pan and combine
  • Continue to cook another five minutes or until most liquid has boiled down
  • Sprinkle parsley over top and serve
did you make this recipe?Tag @thewholesmiths on Instagram

michelle1-300x112

31 shares
  • Share
  • Tweet
  • Email
Previous Post: « Fool Proof Hollandaise
Next Post: Sangria Trio »
Note: I only work with companies and products that I feel passionately about and that align with the Whole Smiths’ views and that this post contains sponsored content. While I am compensated for the work I do, my opinions and bad jokes are always 100% my own.

you might also like

  • Sausage + Cauliflower Rice Thanksgiving Stuffing
  • Cauliflower Rice Tabouleh
  • This Pork Fried Cauliflower Rice from The Whole Smiths is not only quick and easy but delicious and Whole30 compliant. Gluten and grain-free too!
    Whole30 Pork Fried Cauliflower Rice
  • Whole30 Pineapple Fried Rice from the Whole Smiths. A MUST_MAKE on your Whole30. Pin, Pin, Pin! Paleo-friendly and gluten-free.
    Pineapple Fried Cauliflower Rice
Real Food Every Day Book

available now

my new cookbook

  • 100 simple recipes designed to keep things easy in the kitchen
  • Health and wholesome, family-friendly recipes labeled for your dietary needs
  • Chapters such as 30-Minute Meals, 5-Ingrediends or Less and Meal Prepping

take a peek

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Comments

  1. Jamie | Jamie's Recipes says

    March 13, 2015 at 3:41 pm

    Holy cow this looks amazing!!! I haven’t made cauli-rice yet but now I am convinced!!

    Reply
    • Michelle says

      April 1, 2015 at 10:00 pm

      Have you had a chance to make it yet? I wasn’t a big fan of cauli rice at first, but once I started adding yummy stuff into it I was sold! lol

      Reply
  2. Danica says

    April 28, 2015 at 9:01 pm

    Thanks so much for sharing this! I made this right after you posted the recipe and have had it for dinner practically every day every since 😛

    Reply
  3. Andrea Foote says

    January 9, 2018 at 3:51 pm

    I’m just about to make this for the first time. Do you mean a couple of pinches of saffron threads? I’m pretty sure you did, since I can’t find anything related to pines and saffron except a brand.

    Reply

Trackbacks

  1. 25 Stress-Free Paleo Skillet Meals (& Desserts too!) | Health, Home, & Happiness says:
    September 28, 2016 at 10:22 pm

    […] Recipe: Cauliflower Rice Paella by The Whole Smiths […]

    Reply
  2. 40 Healthy One Pot Meals (gluten free and paleo) - Savory Lotus says:
    December 12, 2016 at 4:23 pm

    […] Cauliflower Rice Paella from The Whole Smiths […]

    Reply
  3. Cauliflower Rice Paella – Third Love: Food says:
    December 13, 2016 at 1:21 pm

    […] https://www.thewholesmiths.com/2015/03/12/cauli-rice-paella/ […]

    Reply

Primary Sidebar

available now

my new cookbook

Real Food Every Day Booktake a peek

welcome!

Thanks for stopping by my little corner of the internet, I’m Michelle and welcome to the Whole Smiths. These days I’m a mother to two smiley girls, a happy wife to one fantastic dude and we live in the San Francisco Bay Area.

don’t miss a recipe!

Keep your kitchen tasty with a new recipe delivered to your inbox each week as well as our latest cooking tips, event information and favorite food finds.

REAL FOOD FOR REAL PEOPLE.

don’t miss a recipe!

Keep your kitchen tasty with a new recipe delivered to your inbox each week as well as our latest cooking tips, event information and favorite food finds.

Footer

  • Facebook
  • Instagram
  • Pinterest
These Lemon Pepper + Parmesan Brussels with Caper These Lemon Pepper + Parmesan Brussels with Caper Aioli are one of the December recipes ready for you! Fancy enough for Christmas dinner, easy enough for a Wednesday evening. Bada bing, bada boom.Grab the recipe at the link in my profile. ✨
GF Egg Nog Sheet Pan PANCAKES! Sneak peek at jus GF Egg Nog Sheet Pan PANCAKES! Sneak peek at just one of the recipes coming to you next month.Can I suggest these may be *the* perfect Christmas morning breakfast? No flipping, no batches, no time at all! Not to mention, NO COLD PANCAKES WHILE YOU WAIT FOR THE OTHERS TO COOK! 😳Join us at the link in my profile to get the recipe.
#thankful 📸: @angelaspillerphotography 🤍 #thankful📸: @angelaspillerphotography 🤍
Regular sweet potatoes on Thanksgiving? BO-RING! Regular sweet potatoes on Thanksgiving? BO-RING!CHAI SPICED Sweet Potatoes?? Way cooler.Seriously, chai anything just sounds way cooler than plain anything. Not to mention obviously tastier too. Recipe on www.TheWholeSmiths.com, use the search bar to search “chai sweet potatoes”.
I love these guys so much. That’s it. That’s t I love these guys so much. That’s it. That’s the post. #sundaysnuggles
Obsessed. Let’s talk...🛌🥱 In early 2020 I Obsessed. Let’s talk...🛌🥱In early 2020 I polled my audience because we were on the hunt for a new mattress. You overwhelmingly recommended @avocadogreenbrands. And then we all got locked down and I put our mattress hunt on hold. I bought a cheapie mattress online instead since we couldn’t try things out and none of us had any clue what was happening. Big mistake. HUGE. It was the worst mattress ever. So earlier this year we decided it was time to get a PROPER GROWN UP MATTRESS and went with @avocadogreenbrands.I’m not going to lie, I was a little nervous about ordering online and not being able to “test” it in person. I’m here to tell you it’s one of the best things in my life. It is THE MOST comfortable mattress I have ever laid my pretty little face on. And Brad agrees.Not to mention is green and environmentally friendly.Legit, slipping into bed at night feels like a hug from heaven and I can’t even handle it. I told Brad that, God forbid, we ever divorce I’m taking the mattress with me. So, if you are on the hunt go with @avocadogreenbrands. We went with the Avocado Green mattress with pillow top. And I just looked and they’re having an early cyber/Black Friday Sale. Anyways. Obsessed and eagerly awaiting my next nap. ✌🏼
Gluten-Free Cranberry Bars Personally, one of my Gluten-Free Cranberry BarsPersonally, one of my fave desserts ever is pumpkin pie. I wish it was a year ‘round thing. BUT! If you aren’t pumpkin crazy, not into pies and need something DIFFERENT to bring to Thanksgiving this year, let it be this. Think a lemon bars more festive friend. In fact, it’s great for a Christmas too. It’s available now to my community a the link in my bio. ❤️

© 2023 · The Whole Smith · Privacy Policy · Website Design by Anchored Design