Cauliflower Egg Fried Rice (Paleo, Whole30, Keto)

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.

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 it’s 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 paleo version with cauliflower rice instead.

There are many ways to make egg fried rice and some people will stir the egg into the rice and allow it to cook 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.


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

Cauliflower Egg Fried Rice

Paleo Cauliflower Egg Fried Rice

  • Author: Irena Macri | Eat Drink Paleo
  • Prep Time: 20 minutes
  • Cook Time: 15 minutes
  • Total Time: 35 minutes
  • Yield: 4 serves
  • Category: Main
  • Method: Stir-Fry
  • Cuisine: Chinese


1/2 head large cauliflower
3 tablespoons macadamia or coconut oil
1/2 white onion (brown 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 of 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.


See all comments »

Leave a Reply

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

You Might Also Like

Share via
Copy link
Powered by Social Snap