• Paleo Cauliflower Fried Rice Recipe

    This recipe for the Best Cauliflower Side Dish is bound to become a staple in your weekly food prep.

    Paleo Cauliflower Fried Rice | stupideasypaleo.com

    It’s quick, satisfying, and makes a large portion which is great because we eat the leftovers for a few days.

    Paleo Cauliflower Fried Rice | stupideasypaleo.com

    Best Cauliflower Side Dish Ever Recipe

    Total Time
    Serves Serves 4


    • 1 head cauliflower, grated
    • 4 oz shiitake mushrooms, thinly sliced
    • 6 green onions, thinly sliced
    • 2 shallots, minced
    • 1 tsp grated ginger
    • 3 tbsp coconut aminos
    • 3 eggs, beaten
    • 1 tbsp coconut oil
    • Dark sesame oil


    1. Heat a large skillet/wok to high heat. Add the coconut oil. Saute the mushrooms, shallot and ginger for ~3 min or until they begin to soften, stirring often.
    2. Add the cauliflower, green onions and coconut aminos. Saute for 5 min.
    3. Push the veggies to the side of the skillet and create a well. Crack the eggs into the well and scramble. Stir everything to combine.
    4. Top with your choice of meat or seafood for a complete meal.
    5. Add a drizzle of sesame oil to finish off the dish after it’s been plated.


    0.0 rating
    Loading nutrition data...

    You may recognize this recipe as a very old one from 2011. Here’s the difference in the photos.

    Paleo Cauliflower Fried Rice | stupideasypaleo.com

    If you want to know more about how I’ve improved my food photography, see my free blog series on Food Photography Tips. Click for Part 1Part 2Part 3 and Part 4.

    Pin this Paleo Cauliflower Fried Rice recipe for later!

    Paleo Cauliflower Fried Rice | stupideasypaleo.com

    Join my newsletter squad.

    Are you a VIP yet?

    I'll send you all my juiciest stuff!

    Affiliate Disclosure

    Many of the links on this blog are affiliate links. Stupid Easy Paleo receives a small commission when certain items are purchased, but the price is the same for you. Stupid Easy Paleo, Inc. is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

    59 thoughts on “Paleo Cauliflower Fried Rice Recipe

    1. Stephanie,
      Heard about your blog from Whole9. A delight.
      Why does Paleo have an issue with soy sauce or Tamari?
      Been eating mostly Paleo and doing Crossfit for two years
      and still have a lot to learn.
      Following your blog. Thank you for that.
      Dana Law
      El Cajon

      1. Hi Dana!
        Soy sauce and tamari contain soy and wheat. These foods are known to cause inflammation of the gut lining. Folks following a Whole30/Whole9 approach are trying to give their systems a chance to heal, and even small amounts of these inflammatory foods can sensitize the system all over again. Here is a link to their Legume Manifesto: http://whole9life.com/2011/04/legume-manifesto/ and Grain Manifesto: http://whole9life.com/2010/03/the-grain-manifesto/. Coconut aminos are found in most “health food” stores. I’m right down the road from you in Chula Vista so I get mine at Sprouts/Henrys (usually in the salad dressing/vinegar section) or at Whole Foods. Hope this helps! I’m still most definitely learning every single day! Thank you 🙂

        1. Stephanie,
          Thank you for your quick reply. I have a Sprouts here in El Cajon. I’ll give it a try.
          The wife of many years (who thinks we’re nuts and and obsessive but is a wonderful cook) says she’ll help me with the recipe.
          Looking forward to your posts.
          Dana Law
          Amazing Dana the Nutrition Magician

        2. Yay, I’m in Mission Bay and was JUST wondering where to find coconut aminos in San Diego…I love that y’all are local, especially since I randomly found you on Pinterest. 🙂

          1. Hi Sarah! Wow, so cool that you are local. I am on Pinterest now?! Awesome! I have seen coconut aminos at both Sprouts and Whole Foods. I’m not sure about traditional grocery stores (Vons, Albertsons, etc) as I rarely shop there. I know Trader Joe’s does not carry it. Happy cooking!

          2. Sarah,
            Yes, I need those Coconut Aminos. I want to make some jerky with it for my hikes too. I’m going to check Jimbo’s or Whole Foods when I’m out that way. I live in El Cajon. Sprouts here doesn’t have it.
            Are you a Crossfitter?
            Yours in health,
            Dana Law

              1. Thank you. I’m on it. Jimbo’s has Early Girl Dry Farm tomatoes in August. Nature’s Candy Tomato. Wildly expensive but the best sweetest tomato ever.
                Dana Law

                1. I wish I lived closer to a Jimbo’s! I’ve been there once and loved it. I’m also excited about the local summer produce that is coming into season!

    2. Stephanie: yup, I found you on Pinterest. I guess that’s how you know you’ve made it, huh? 🙂

      Dana: I did Crossfit when I was in the military, but now I just do lots and lots of yoga. I eat clean and pretty low carb, but not hard-core paleo.

    3. This was delicious!! Thank you! My guest loved it and asked “yum – what’s in this…besides rice of course?” He didn’t believe me at first when I told him there was no rice. It was that good! Thanks again – I will make this a lot!

    4. Sorry, to bother again, but with the shallots, do you mean 2 whole shallots regardless of how many cloves there may be, or two shallot cloves. Is there an approximate volume measure you can give?

    5. Yum! I have made this twice now. I used a Gluten Free soy sauce in it. =) Very tasty! The gluten free soy sauce can be found at Trader Joe’s!

    6. I just came across this recipe today. I have to tell you, it was AAHMAZING!!!!!!!!!!! My entire family said it was better than any restaurant’s fried rice. I had mine with chicken mixed in and my husband and daughter had it with filet mignon on top. I just can’t thank you enough for sharing. I will start following you as I live in San Diego as well… Such a coincidence.

      1. Hi Julie!! San Diego is the place to be 🙂 I’m super excited that you liked it!! When the kiddos give it a thumbs up, I know a recipe is a keeper!

    7. Just curious, can you estimate how many servings this makes? My household has five adults and a 5-year old, so trying to guess how much I need to increase the recipe is a bit hard without an idea of how much it makes.

      1. Hi Bridgette…I understand your concern but I find it hard to put serving sizes when (at least in our house) the appetites are so varied. As a side dish, I’d say at least 6.

    8. For anyone who might have an Earth Fare near them, coconut aminos can be found there. I’ve been doing a lot of price comparisons as I begin to build my pantry stock and was pleasantly surprised to find it was less expensive than ordering online.

    9. I have desperately missed fried rice, and my expectations of cauliflower being a decent substitute were not all that high. But this is fantastic! SO GOOD. Thank you very much!

    10. This was unbelievable, literally! I did in no way think that this dish would actually taste as good as actual fried rice and I was wrong. This was so good! I added garlic powder and green peas & will be making this again ASAP!

    11. OMG this was so delicious made it twice last week…added cabbage the second time and LOVED it…thanks so much for the recipe!!

      1. Not really. There’s nothing else besides fish sauce that’ll give an umami-type flavor. Maybe a half teaspoon of fish sauce, but other than that, there isn’t a great sub that doesn’t contain soy.

      1. Hi Reagan,

        Grated ginger implies the fresh variety, but you can also use dried. You would have to cut the amount way down if you use dried because it’s quite potent.

    12. This was SO GOOD. We’ve been looking for ways to cut down on carbs, you can’t even tell this is cauliflower! Do you have the nutrition facts for this recipe?

      1. Hi Rebecca,

        I’m really glad you guys loved it. Unfortunately I don’t provide nutrition facts for my recipes. However, you can plug the ingredients into something like MyFitnessPal and come out with a rough estimate of what it contains.

    13. I’m new to Paleo but am diabetic and must eat healthy. After a month my blood sugar is already nearly normal, first time in a couple years. I don’t know what some of the ingredients are in Paleo recipes, hope by following you I’ll learn. Thanks

    14. For anyone who might have an Earth Fare near them, coconut aminos can be found there. I’ve been doing a lot of price comparisons as I begin to build my pantry stock and was pleasantly surprised to find it was less expensive than ordering online. THANKS :))

    Leave a Reply

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