Paleo Nasi Goreng – Indonesian Fried Cauliflower ‘Rice’

Inspired by Indonesia’s classic nasi goreng, this paleo fried rice dish uses finely diced cauliflower and carrots, prawns and chicken flavoured with sambal oelek. It’s low-carb, gluten-free, satiating and very nutritious.

Paleo Cauliflower Fried Rice Indonesian Style (Nasi Goreng)

This is a recipe I made a while back but I decided to bring it back to the light because it’s really delicious. This paleo fried ‘rice’ is made with cauliflower, chicken, shrimp, and delicious spices and chilli sauce is inspired by nasi goreng.

What Is Nasi Goreng?

Nasi goreng is Indonesia’s national dish, and if you’ve been to Bali you would have tried it on more than one occasion (or every single breakfast for me when I go there). In fact, most of you would’ve tried a similar dish in one form or another, as nasi goreng literally means ‘fried rice’.

I love the heat from sambal chilli and the sweetness of ketup manis sauce used in the traditional recipe – it flavours the rice beautifully. Plus, you get to mix in the runny yolk from the fried egg served on top.

Although I do eat white rice every now and then, I really wanted to make a low-carb, paleo version of this gorgeous Asian dish. Not sure I can call my recipe nasi goreng as it doesn’t actually contain the key ingredient – rice, or nasi in Indo and Malay. I used finely diced cauliflower and carrots, plus a decent amount of chicken and prawns for protein, and flavoured the dish with sambal oelek sauce.

Cauliflower Rice Nasi Goreng Tips

Sambal is made with lots of red chillies, garlic, shallots, and lime. There are many variations, but you should have no problem finding a standard sambal oelek in supermarkets and Asian grocers. You can make your own and store it in a jar in the fridge to use in stir-fries and other dishes.

Instead of using the super sweet ketup manis sauce, which is essentially sweet soy sauce, I used Tamari wheat-free soy sauce and honey. You can use coconut aminos instead of Tamari for a 100% soy-free version.

sambal oelek

It took me 30 minutes to make this dish, but as I am a bit of a rocket in the kitchen, allow yourself 30 to 40 minutes.

I used chicken thighs because I find the meat is more tender, but you can easily use chicken breast or turkey meat. For a vegetarian version, omit the chicken and prawns, and use mushrooms and extra vegetables and tempeh instead.

Shrimp and chicken
Vegetables for cauliflower

More Cauliflower Rice Recipes

Full Recipe 

Find the full list of ingredients, instructions, and a nutritional breakdown below. If you have questions or cook this recipe, please let me know in the comments, and make sure to rate this recipe so it’s easy for others to find.

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

Paleo Fried Cauliflower Rice - Nasi Goreng

Paleo Fried Cauliflower Rice - Nasi Goreng

Prep Time: 10 minutes
Cook Time: 12 minutes
Total Time: 22 minutes
Author: Irena Macri
Servings: 2
Course: Main
Cuisine: Indonesian
Print Pin Save
5 from 2 votes
Calories: 475kcal
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
  • 8-10 fresh prawns peeled and diced into smaller chunks
  • 2 chicken thighs diced into small pieces, excess fat removed
  • 1/2 medium white onion peeled and diced
  • 2 1/2 cups cauliflower 1/2 large head of cauliflower, diced
  • 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


  • Prepare all ingredients so you're ready to focus on stir-frying everything quickly.
  • 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.
  • Add the chicken and stir fry over medium-high heat for five minutes, stirring frequently. Then, remove to a plate with the prawns.
  • 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, then add back the cooked prawns and chicken. Cook all together for two more minutes, stirring frequently.
  • 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.


Calories: 475kcal | Carbohydrates: 22g | Protein: 33g | Fat: 29g | Saturated Fat: 10g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 10g | Trans Fat: 0.1g | Cholesterol: 325mg | Sodium: 1176mg | Potassium: 849mg | Fiber: 4g | Sugar: 9g | Vitamin A: 4575IU | Vitamin C: 64mg | Calcium: 102mg | Iron: 2mg
Keywords: Low-Carb, fried rice, Shrimp, Asian Recipes, Grain-Free, Cauliflower Rice, Indonesian Recipes, Paleo Recipes
Tried this recipe?Mention @cookedandloved or tag #cookedandloved
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 *

Recipe Rating


  1. Amazing! Made this today and though I was initially dubious about cauliflower replacing rice, it was so delicious and really did capture the flavours of Nasi Goreng, yum. Well done on another inspiring post Irena! I only discovered your blog a week ago (via Sarah Wilson’s) and as a very new Paleo convert it is so great to get new ideas on creative cooking. PS Your pictures are so beautiful, could you share what camera you use?

    1. Thanks Conor. It’s honey to my ears when I get positive feedback about my recipes. To answer your question, I use Canon 7D DSLR camera & 50ml f1.8 lens (majority of the time, I also have a different lens that I sometimes use). I shoot at home, preferably using natural light. I do also have a set of simple daylight temp lights for when I shoot in the evening after cooking dinner.

  2. Your pictures really are amazing. I am about to venture into SLR’s for the first time and am on the hunt whilst the sales are on, so thanks very much for the tips!

  3. Wow this recipe is amazing!! Thanks so much for sharing it! One of the most delicious paleo meals I’ve made yet, will definitely keep this one in rotation 🙂

  4. This is delicious and very satisfying to make. Cannot recommend this highly enough – in addition to your gorgeous Stawberry Granola. Thanks for these recipes.

  5. I made this last night. Boy howdy, it was fannnntastic. My partner is completely against cauliflower but I made it before he got home, so he didn’t know.

    I did however just add a random bunch of vegetables in too, because I needed leftovers for lunches. I can’t wait to taste it cold today. That’s the true test of food. If it tastes better cold the 2nd day 😉

  6. Wow Irena! This is soooo good. Have been really keen to try the faux-rice thing and this was so so good!

  7. Just made this. Amazingly delicious and satisfying!

    Fantastic website. Cannot wait to get my hands on your cookbook!


    1. Thank you Mia. I am glad you enjoyed it. I really should make that dish at home more often. Seriously, I think I will need my own cookbook too!

  8. 5 stars
    Delicious nasi recipe. I used Green Giant riced sweet potato and cauliflower and it was yummy! I wound make this again.

    1. I am slowly going through old recipes and updating that info so it will soon have it but not yet.

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap