clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon facebook facebook icon print print icon squares squares icon heart heart icon heart solid heart solid icon
Paleo Fried Cauliflower Rice - Nasi Goreng

Paleo Fried Cauliflower Rice – Nasi Goreng

  • Author: Irena Macri
  • Prep Time: 10 mins
  • Cook Time: 12 mins
  • Total Time: 22 mins
  • Yield: 2-3 1x
  • Category: Main
  • Method: Stir-Fry
  • Cuisine: Indonesian


Inspired by Indonesian nasi goreng, this paleo and low-carb friendly cauliflower fried rice is nutritious and satiating. It comes with protein-rich chicken and prawns and plenty of veggies.


  • 2 teaspoons coconut oil
  • 810 peeled fresh prawns, diced into smaller chunks
  • 2 chicken thigh fillets, diced into small pieces, excess fat removed
  • 1/2 medium white onion, peeled and diced
  • 2 1/2 cups diced cauliflower (1/2 large head of cauliflower)
  • 1 small carrot, peeled and diced
  • 1 garlic clove, peeled and finely diced
  • 2 tablespoons Sambal Oelek (less if you prefer less spicy)
  • 1/2 tablespoon honey (replace with 3 tablespoons orange juice if following Whole30)
  • 3 tablespoons coconut aminos or Tamari wheat-free soy sauce
  • 1 teaspoon fish sauce
  • 1/2 teaspoon sesame oil (optional)
  • 2 eggs
  • Fresh coriander for garnish


  1. Prepare all ingredients, so you’re ready to focus on stir frying everything quickly.
  2. Heat a wok or a deep frying pan over high heat and melt one teaspoon of coconut oil. Add the prawns, seasoned with a little salt, and stir fry for one and a half minutes. Remove to a plate.
  3. Add the chicken and stir fry over medium-high heat for five minutes, stirring frequently. Then remove to a plate with the prawns.
  4. Add another teaspoon of coconut oil, keeping the heat on medium-high, and stir fry the onion for two minutes, until softened. Add the cauliflower, carrots, garlic, sambal, honey, Tamari and fish sauce and sesame oil. Stir through for about 30 seconds, and then add back the cooked prawns and chicken. Cook all together for two more minutes, stirring frequently.
  5. In the meantime, heat a little coconut oil in another frying pan and fry two eggs until the whites are firm but the yolks are still soft. Serve stir-fry topped with fried eggs and some fresh coriander.

Share via
Copy link
Powered by Social Snap