Paleo Cauliflower Fried Rice Recipe

This delicious paleo cauliflower fried rice recipe quickly became a household favourite during my 30 day Paleo challenge and one we will continue to use going forward.

For those of you who turn your nose up at cauliflower rice, let me tell you it is not as bad as you think. Not only is it more nutritious than white rice and more delicious, cauliflower rice is a wonderful substitute for anyone wanting to avoid grains or wheat.

The beauty about this dish, virtually any vegetable goes. Feel free to play with whatever vegetables you have on hand.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Cauliflower Fried Rice

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)


  • Total Time: 40 minutes
  • Yield: 4 people 1x


Units Scale
  • 1 small cauliflower head (separated into florets)
  • 14 raw prawns (shelled and deveined)
  • 2 free-range eggs (whisked)
  • 2 tbsp coconut oil
  • 1 brown onion (finely diced)
  • 1 garlic clove (crushed)
  • 1 small red chilli
  • 250 g chicken mince (optional)
  • 1 large carrot (finely diced)
  • 1 small red capsicum
  • 1 head small broccoli (separated into florets)
  • 2 boc choy (thinly sliced)
  • 3 tbsp Tamari or Coconut Aminos
  • 1 green onion (sliced)


  1. Pulse the cauliflower in the food processor or Thermomix until it resembles rice.
  2. In a large frying pan or wok, cook the prawns in 1/2 tablespoon of coconut oil. Remove and set aside.
  3. Add another 1/2 tablespoon of coconut oil to the pan. Tip the eggs into the pan and tilt the pan slightly, so that the egg covers the base. Cook for a couple of minutes, or until the egg is set. Remove and slice into thin strips and set aside.
  4. Heat the remaining coconut oil in the frying pan over high heat. Add the onion, garlic and chilli, cooking for a few minutes, or until softened.
  5. Add the chicken mince and cook until golden.
  6. Add the carrots, capsicum, broccoli, and cauliflower, cook for 2-3 minutes.
  7. Add the prawns, egg, boc choy, spring onion, splash of tamari or coconut aminos and some salt and pepper and cook for another 2 minutes, or until everything is heated through and well combined. Serve whilst hot 🙂
  • Prep Time: 20 minutes
  • Cook Time: 20 minutes
  • Category: Dairy Free, Dinner, gluten free

To learn more about my choice of ingredients, you can click here: Are Free Range eggs damaging your health?

Tell us what you love about this recipe!

Comment below.


  1. Jennifer Whybird

    Cauliflower rice is the bomb! What’s this about peeps turning their noses up it .. Don’t knock it till you tried it, ????

  2. Chontarle Bellottie on Facebook

    I find my cauliflower has a lot of water in it

  3. Alyse

    Hi Chontarle, are you pulsing it in the food processor before you cook it? I have never had it come up wet before!

  4. Babyweights

    Looks yum!

  5. Jessica Wood

    Just made this for dinner, extremely yummy, kids really enjoyed it too. Thanks for the recipe!

  6. Alyse

    So happy everyone enjoyed it! It’s a favourite at our place also 🙂 x

  7. Tania

    My kids loved this!! So delicious, thanks. We left out the chicken mince but might try it next time. Great leftovers for lunch today too!

Submit a Comment

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

Schedule your nutrition consultation here

Meet Alyse

I’m a qualified Nutritionist who believes an evidence-based approach to modern nutrition is severely under-rated. Patients are so often left in the dark when it comes to health-care and as a firm believer in the old saying “knowledge is power”, my ultimate goal is to provide my readers, students and patients with clear and actionable advice that ultimately helps you reach your full potential.