• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer left navigation
  • Skip to footer right navigation
  • Skip to footer bottom navigation
  • Skip to main content
  • Skip to primary sidebar
  • About
  • Contact
Display Search Bar
Follow me on Facebook! Follow me on Twitter! Follow me on Pinterest! Follow me on Instagram!
  • Meal Plan Membership Join Now!

Wholesomelicious

Wholesome recipes, delicious food

  • Recipes
    • Breakfast
    • Dinner
      • Beef
      • Chicken
      • Grilling
      • Pork
      • Seafood
      • Vegetarian
      • Soups
    • Sides
      • Vegetables
      • Miscellaneous
    • Apps/Snacks
    • Salads
    • Soups
    • Desserts
    • All Recipes
  • Special Diets
    • Gluten Free
    • Keto
    • Paleo
    • Vegan
    • Whole30
  • Cookbooks

Mar 15

Cauliflower Rice Paella

Paleo
Whole30
Gluten Free
Paleo
Whole30
Gluten Free

Enjoy this classic Spanish dish with a grain-free makeover using cauliflower rice! This Cauliflower Rice Paella is packed with flavor and spices, and yet, so simple to make for a busy weeknight! Paleo, Gluten-Free, grain free, with a Whole30 option. 

You know the moment when you meet a new friend in your adulthood and instantly just click? You want to hug him/her and say, “where have you been all of my life?” That’s kind of how I felt about Paella the first time I tried it in Spain several years ago. She’s like my sister from another mister. How did I not know about this dish growing up?

Clearly, once I tasted a bite of this pure delicious cuisine, I became obsessed with trying it at every Spanish restaurant.  And maybe trying every Spanish restaurant I could find. I love that traveling ignites this passion for food and possibilities. Plus, I kind of became a fan of sangria. Sangria + Paella might be the perfect meal.

So I made some Paella, with cauliflower rice. It just seemed right, you know? It cooks faster than rice, and is so much better for the gut than starchy white rice. All of my Paleo friends will be sure to love it.

My favorite kind of Paella is not one with shrimp. I like the chicken/chorizo. But in an effort to change up my normal recipes, I made some shrimp for you guys. If you wanted to omit the shrimp, swap it out for some chicken! Don’t take out the sausage though, it’s kind of necessary.

One of my friends recently had a major surgery, so she was my lucky test taster for this recipe. Before I went ahead and posted, she gave me the big thumbs up that the whole family loved it. Her daughter is a one of my daughter’s best friends and when she was over last weekend she told me, “that dinner you made us was delicious!”

She’s 10. Let’s take her word for it.

Enjoy my friends!

Hungry for More? Subscribe to get new recipes delivered straight to your inbox! And be sure to stay in touch on Facebook, Twitter, Pinterest and Instagram for all of the latest updates.

Cauliflower Rice Paella

Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Servings 4
Author Amy Rains
4.77 from 13 votes
Print

Ingredients

  • 1 large head cauliflower*
  • 2 tbsp olive oil or avocado oil
  • 1 med yellow onion diced
  • 3 cloves garlic minced
  • 1 red bell pepper diced
  • 1 cup roma tomato diced
  • 1 tsp smoked paprika
  • 1 tsp saffron threads
  • 1 tsp salt
  • 8 oz chorizo sausage**
  • 12 oz raw shrimp peeled and deveined
  • 1/2 cup chicken stock
  • 1/2 cup white wine***
  • 4 tbsp lemon juice divided
  • 1 tbsp tomato paste
  • 3 tbsp fresh parsley chopped

Instructions

  1. Place cauliflower florets into a food processor or blender. Pulse for about 10-20 seconds until cauliflower resembles a rice texture. Do not over pulse, or it will become mushy. Set aside.
  2. Heat a large skillet over medium heat. Add 1 tbsp oil, then saute garlic and onion for 3-4 minutes. If using raw chorizo, add it here and cook for 4-5 minutes. Now add bell pepper and cauliflower rice. Continue to saute for 5-6 minutes, consistently stirring.
  3. Now add tomatoes, paprika, saffron, salt, and chorizo. If using precooked sausage, slice into bite size pieces and toss into the mixture. Now add the shrimp.
  4. Place chicken stock, white wine, lemon juice, and tomato paste into the skillet. Increase heat to medium high and bring to a quick boil. Now reduce the heat to a simmer, and let the flavors meld while the shrimp cooks. Continue to stir and cook for another 8-10 minutes. 
  5. Add the last 2 tbsp lemon juice and parsley (if using) for garnish. Serve warm.

Recipe Notes

*You will want about 4 cups cauliflower florets, or about 3-4 cups cauliflower rice

**You can use pre-cooked spicy sausage or chicken sausage (I use the Aidells brand)

***You can omit the white wine (Whole30 option) and use another 1/2 cup chicken stock instead, for 1 cup total. 

 

Pin3K
Share51
Tweet
3K Shares
Share this Post
Pin3K
Share51
Tweet
3K Shares

Weekly Meal Plans

Sign Up
  • Cilantro Lime Cauliflower Rice
  • Cauliflower Spanish Rice
  • Ground Turkey Taco Bowls with Cauliflower Spanish Rice
  • Jalapeno Popper Chicken Burrito Bowls with Cauliflower Rice (Paleo, Whole30)
< Previous Post
Next Post >

Reader Interactions

View Comments
Join the Conversation
  1. madalin stunt cars 2 says

    March 19, 2018 at 10:24 pm

    5 stars
    Yummy! I can’t wait to try it!

    Reply
    • Amy says

      March 20, 2018 at 12:23 pm

      Let me know what you think!

      Reply
  2. Ashley says

    April 7, 2018 at 7:08 pm

    Another awesome recipe from your site. The flavors were so good.

    Reply
  3. Minnie says

    April 11, 2018 at 1:14 pm

    5 stars
    Loved this and so did the bf. His comment: “I love this cauliflower rice, because I don’t feel like I have to have another side of veggies.” Tee hee.

    I was wondering what to do with leftover white wine and cauliflower stalks, so this was perfect. I didn’t have chorizo, so used hot Italian sausage, and took it out of the casing. I also had to do without the saffron since there is none left in the cupboard It was still devine! My only challenge was that I slightly overcooked the shrimp.

    Reply
    • Amy says

      April 11, 2018 at 1:34 pm

      5 stars
      Love hearing that!

      Reply
    • Rita Hamlet says

      June 25, 2020 at 10:47 pm

      You can always substitute tumeric for saffron. That’s what I did. Delicious.

      Reply
      • Jennifer Duncan says

        July 29, 2020 at 8:07 am

        How much turmeric do you use a sub?

        Reply
  4. Candace H says

    July 1, 2018 at 2:44 pm

    I was wondering if the saffron makes a huge difference in the meal. Both grocery stores near me don’t have it. 🙁

    Reply
    • Amy says

      July 1, 2018 at 5:30 pm

      Oh no! It’s fine to leave it out, but is a nice touch if you can find it.

      Reply
      • Candace H says

        July 2, 2018 at 10:09 pm

        Came back to report that A: I found saffron and was able to make your recipe and B: it was delicious!!! Family is fighting over who gets the leftovers ha!

        Reply
        • Amy says

          July 3, 2018 at 3:46 pm

          Oh yay!!! So happy to hear!!!

          Reply
    • Rita Hamlet says

      June 25, 2020 at 10:47 pm

      Substitute tumeric for saffron. That’s what I do. Saffron is hard to find and super expensive.

      Reply
  5. Mary says

    August 19, 2018 at 1:09 pm

    5 stars
    Wow! Made this last night, and it was DELICIOUS!! Hubby and I fighting over the leftovers! Will definitely be making again!! I added a little pulled chicken, and some green peppers. I have a question I ask the family after new dishes. “Next week, next month, or next year”? This was for sure a “next week”!!

    Reply
  6. Marla Schultz says

    March 11, 2019 at 10:01 am

    I’m excited to try this. My family loves paella (our neighbors are Spanish), but because I’m eating low carb now, I needed an alternative. Thank you!

    Reply
    • Amy says

      March 11, 2019 at 11:43 am

      Great! Hope you love it!

      Reply
  7. Lynn Deutsch says

    March 31, 2019 at 3:48 pm

    2 stars
    Sorry but this was just meh… First, the recipe emphasizes not to over process the cauliflower because it will be mushy. That’s exactly what happens to the cauliflower in this recipe. Riced cauliflower cannot tolerate being in a pot and stir fried for more than 4-6 minutes. Highly recommend you saute it to your satisfaction with the onions and garlic and then add it back at the end. Adding chicken stock further waters it down. I literally doubled the smoked paprika, garlic and it was still pretty bland (spices were purchased at Penzey’s same day so they were very fresh. Keeping the cauliflower in there and adding the chicken broth, wine the rest of the ingredients by bringing them to a “quick boil” and then reducing to a simmer for another 8-10 minutes pretty much ruined the dish. Clearly it was edible but I used both shrimp and scallops, really splurging on the seafood – very disappointing.

    Reply
  8. happy wheels says

    April 23, 2019 at 12:14 am

    5 stars
    This looks amazing! I will definately give it a try!

    Reply
  9. fnaf says

    May 3, 2019 at 11:32 pm

    5 stars
    That dish looks great, thank you for sharing it.

    Reply
  10. Janny says

    January 9, 2020 at 6:15 pm

    5 stars
    My sister found this recipe because I am on Whole30 this month and it worked out so well. I was craving a dish that wasn’t bland and had depth. For fridge storage, we didn’t mix the cauliflower rice in the sauce but that’s because I like that texture. We also added mussels and used chorizo since we had that on hand. Thank you thank you!!!!

    Reply
    • Amy says

      January 13, 2020 at 6:29 pm

      5 stars
      So happy to hear that!!

      Reply
  11. Maggie says

    October 26, 2020 at 9:46 am

    Can you use frozen cauliflower rice?

    Reply
    • Amy says

      October 26, 2020 at 3:59 pm

      Yes definitely!!

      Reply
  12. Marge says

    December 18, 2020 at 7:25 pm

    The main thing this dish was missing was – RICE! It would have absorbed the sauce in a way that cauliflower never could. Unfortunately, I’m on the SCD (specific carbohydrate diet) & can’t have rice. Also, the chorizo & shrimp were over cooked. I’d suggest adding them way at the end. But, always looking for a way to have variety in a very restricted diet

    Reply

Leave a Comment Cancel reply

Recipe Rating




Primary Sidebar

Recipe Key

Keto
Paleo
Whole30
Vegan
Gluten Free
Kid-Friendly
Less than 30 minutes
Slow Cooker
Instant Pot
Air Fryer

Welcome!

I’m Amy, foodie, nutritionist, recipe developer, wife, and busy mom of 2. I am on a mission to create everyday nutritious recipes that taste absolutely DELICIOUS!!! I love comfort food with a healthy twist. Follow me as I share the simple meals I make for my family. I’ll make meal planning easy by telling you exactly what we eat every week! Read More

Free Recipes

Delivered right to your inbox!

    Follow on Pinterest

    • By Course
    • Breakfast
    • Dinner
    • Salads
    • Desserts
    • By Diet
    • Whole30
    • Paleo
    • Gluten Free
    • Vegan

    Reader Favorites:

    Get the Full Line-up >>
    Follow me on Facebook! Follow me on Twitter! Follow me on Pinterest! Follow me on Instagram!
    • Work With Me
    • Contact
    • Privacy Policy
    © 2021 Wholesomelicious. Site by Melissa Rose Design and Once Coupled.

    Get notified when we launch our nutrition-based meal plans