All Recipes, Paleo, Sides, Vegetarian

Paleo Fried “Rice”

January 20, 2013
Paleo fried rice

This “rice” dish blew me away at how tasty it was! The reason “rice” is in quotations is because this dish is made from cauliflower! Cauliflower is an okay vegetable in my book, not one of my favorites but I’ll still eat it if it’s cooked right. I was a little skeptical if I would enjoy it as a substitute for rice. Fried rice is one of my favorite (of many) recipes I like to make, which also means one of the recipes I miss eating while I’m on a Paleo diet.

paleo fried rice

I belive I have just changed my rice-eating habits forever! This dish tasted very similar, if not better, than normal fried rice. The good part about it is that it’s lighter, I can eat more of it if I want to and not feel over-stuffed with carbs and it’s healthy! Cauliflower IS the new rice.

We ate this fried rice along with some healthy orange chicken last night. I was super proud of myself after making this meal. I ended up running up and down the hallway trying to tear Matt away from his computer so he could come see (and taste) this concoction I threw together (luckily we were the only ones home).

Paleo Fried Rice and Orange Chicken

Paleo Fried Rice and Orange Chicken

Paleo Fried “Rice”

Makes 4 servings


  • 1/2 Head of cauliflower
  • 1 Large carrot
  • 2 Cloves garlic
  • 1/2 Yellow onion
  • 2 Eggs
  • 3 Tablespoons soy sauce
  • 2 teaspoons garlic powder
  • 1 Tablespoon coconut oil
  • 2 Tablespoons chopped chives
  • Pepper to taste

To Do:

  • Start by chopping the carrot, onion and garlic into very small pieces.
  • Heat the coconut oil in a large sauce pan then ad in the chopped veggies. Add in some pepper and cook until soft.
  • While the veggies are cooking, Cut the half head of cauliflower into large chunks. Run it through a food processor for a few pulses until it becomes a fine grain-like texture. Put the cauliflower in a microwave-safe bowl.
  • When the veggies are just about done, fry the two eggs. I used the same pan to save on dishes for later. Be sure to scramble the eggs around and chop it into small chunks.

onions, carrots, eggs

  • While the eggs are cooking, microwave the bowl of cauliflower for 2 minutes.
  • Add the cooked cauliflower to the saucepan with the veggies and eggs. Add in the garlic powder, soy sauce, chopped chives and more pepper. Stir well.
  • Serve it along side a paleo main course, like my orange chicken (recipe coming soon!) or add in some cooked, chopped chicken to make this a main course on its own!

If you still prefer your fried rice made with actual rice, check out my original recipe for Chicken Fried Rice!

You Might Also Like


  • Reply GiGi Eats Celebrities January 23, 2013 at 8:58 pm

    This is seriously amazing and looks like the REAL THING! I want a bite or the whole pan so badly right now! lol

    • Reply Kranbox January 24, 2013 at 1:33 pm

      Haha! It is tasty! It’s very easy to make too!

  • Reply Emily Proulx August 20, 2013 at 9:11 am

    I made this last night and it was a complete success! Paired it with your Healthy Orange Chicken, per your suggestion and it was so delicious. Tom even asked for the leftovers for lunch today, which rarely ever happens. Thank you!!

    • Reply Kranbox August 21, 2013 at 9:25 pm

      Awesome! Glad you guys liked it! This is one of my favorite dishes to make.

  • Reply J LC September 10, 2013 at 4:50 pm

    Do you have a paleo friendly soy sauce you’re using?

  • Reply Jamie May 24, 2014 at 11:59 am

    Great recipe! I just started paleo and was under the impression that soy sauce was not paleo friendly. Did you use a particular brand?

    • Reply Kranbox May 27, 2014 at 9:12 am

      You are correct. I personally used soy sauce in this recipe without realizing it wasn’t Paleo-friendly at the time. After doing a little research I found that coconut aminos make a good substitute for soy sauce OR you can make your own sauce substitute. I found this recipe that makes a pretty good sauce made from beef broth, balsamic vinegar, molasses, ginger and fish sauce. I’d say it’s even better tasting than regular soy sauce.

      • Reply Jamie May 27, 2014 at 10:25 am

        Awesome, thanks! I also did some research after asking this question, and some say that tamari (soy sauce without the wheat) is a suitable substitute. But I think I like your recipe for the substitute. I love making my own ingredients. Thanks!

    Leave a Reply