Cauliflower Egg Fried Rice (Paleo, Whole30, Low-Carb)

Just as the regular version, paleo cauliflower egg fried rice is savoury, satiating and even more nutritious as we’re using lots of veggies. It can be served as a main or side dish and would make a mean breakfast, too. This recipe is gluten-free, Whole30 and paleo-friendly. 

Paleo Cauliflower Egg Fried Rice

When I travelled through Asia, I would often find chicken rice or egg fried rice on breakfast menus. It’s usually known as a side dish with dinner or lunch but is surprisingly good in the morning, too. Maybe it’s because I don’t have a sweet tooth, but I love the savouriness of the stir-fried rice with egg, garlic, and salty condiments. I know often make a cauliflower egg fried rice instead of using regular rice. 

There are many ways to make egg fried rice. Some people will stir the egg into the rice and allow it to get cooked by the hot rice. Others will cook the egg separately. I cook my cauliflower egg fried rice with the addition of celery and carrots, tasty aromatics like garlic, ginger and chili, and I add the chopped egg omelette right at the end. 

This is a very quick and easy recipe that you can make with cauliflower chopped by hand or by using a food processor. I have a small hand-operated gadget that I love for making cauliflower rice. You can also use broccoli in this recipe or try my easy broccoli ‘rice’ here.

You can find more of my Asian-inspired healthy recipes here.


Cauliflower Egg Fried Rice Recipe

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Cauliflower Egg Fried Rice

Paleo Cauliflower Egg Fried Rice

Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes
Author: Irena Macri
Servings: 4
Course: Main
Cuisine: Chinese
Print Pin Save
No ratings yet
Calories: 223kcal
Learn how to make a delicious and nutritious cauliflower egg fried rice with onions, carrots and celery which can be served as a side dish or as a main. It's gluten-free, low-carb, paleo and Whole30-friendly recipe.


  • 1/2 head large cauliflower chopped finely
  • 3 tablespoons macadamia oil olive or coconut oil
  • 1/2 white onion chopped finely
  • 1 carrot diced into small cubes
  • 1 celery stalk diced into small cubes
  • 1/2 teaspoon salt
  • 1/4 teaspoon pepper
  • 3 cloves garlic finely diced or grated
  • 1 thumb-sized knob of ginger grated (about 1 teaspoon)
  • A little diced chilli if you like
  • 1 tablespoon fish sauce
  • 3 tablespoons Tamari gluten-free soy sauce or coconut aminos
  • 2 tablespoons lemon juice
  • 2 teaspoons sesame oil

For the omelette

  • 3 large eggs whisked together
  • 1 teaspoon Tamari or coconut aminos + pinch of salt
  • Garnish: diced spring onions/scallions


  • Prepare the cauliflower. Cut the head into florets (I used half of a large head of cauliflower for 4 people) and then dice them into very small cubes. You could also use a food processor to do this. I use this awesome mini food processor to make cauliflower rice and it doesn't even need power. Set aside. Prepare the rest of the veggies.
  • Cauliflower rice ingredients
  • Heat 2 tablespoons of oil in a large wok or a frying pan. Add the chopped onions, carrots and celery, season with some salt and pepper and cook for 3-4 minutes, stirring frequently.
  • Add the garlic, ginger and chill and stir through for 30 seconds. Then, add the cauliflower and another tablespoon of oil. Keeping the heat high, continue to stir fry the ‘rice’ for 3-4 minutes until cauliflower has softened slightly. Finally, add the sauce, lemon juice and sesame oil and stir through for 30 seconds to combine.
  • Cauliflower rice making
  • While the cauliflower rice is cooking, whisk together the eggs with a dash of coconut aminos or Tamari sauce and a pinch of salt. Heat up a small pan with a little oil or fat and add the egg mixture. Spread it around the pan and cook for a couple of minutes until set as an omelette. Transfer to a chopping board and dice up.
  • Stir the cooked egg into the cauliflower rice, leaving some for the top. Finish the ‘fried cauliflower rice’ with some chopped spring onions (scallions) and serve. I also like some fresh coriander.


Calories: 223kcal | Carbohydrates: 11g | Protein: 9g | Fat: 17g | Saturated Fat: 3g | Polyunsaturated Fat: 9g | Monounsaturated Fat: 4g | Trans Fat: 0.01g | Cholesterol: 140mg | Sodium: 1579mg | Potassium: 499mg | Fiber: 3g | Sugar: 4g | Vitamin A: 2766IU | Vitamin C: 57mg | Calcium: 62mg | Iron: 2mg
Keywords: Dinner Recipes, Grain-Free, Omelette, fried rice, Paleo, Cauliflower, Side Dishes
Tried this recipe?Mention @cookedandloved or tag #cookedandloved


Cauliflower Egg Fried Rice (Gluten-Free, Paleo, Whole30)

Whole30 Cauliflower Fried Rice With Egg

Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Click on the stars to rate this recipe!



You Might Also Like

Share via
Copy link
Powered by Social Snap