My favorite fast dish is this cauliflower nasi goreng. Not only is it healthier than the original (more veggies!) but it is also quicker to make. No need to cook rice!

cauliflower nasi goreng

Cauliflower nasi goreng

Nasi goreng is definitely one of my favorite quick meals. I’d say it would almost be called a “Dutch” staple as a lot of people here eat this dish. A lot. Most use a ready made package with herbs (and mostly salt), rice and peanut sauce… Which technically makes it less than healthy. But change a few items in this dish and you have a clear winner.

I replace the rice with cauliflower rice and for seasoning I use a simple red curry paste that I make myself. We have some pretty good store bought variaties as well but they all contain sugar. So making it yourself is the better option always. It’s quick and delicious!

Cauliflower rice

I definitely think that cauliflower rice is one of the big inventions of the century. It’s such a fun way to make sure you eat a lot more vegetables and this cauliflower nasi goreng is one big vegetable heaven. I tend to use the vegetable leftovers I have in the fridge to make this, but use whatever you have. Green peas would work really well too or paksoi. You could also use celery stalks or just go with the recipe.

Healthier version

Nasi goreng with cauliflower rice is definitely way more healthy than the regular version. I do like to make an almond based ‘peanut’ sauce with this as well. Which makes it slightly less healthy but still really really delicious.

So if you’re a fan of nasi goreng I would invite to try this healthier cauliflower nasi goreng which is also 100% paleo proof and whole30 if you’re doing one. But more importantly I’m pretty sure everyone in your house hold will love this nasi goreng version!

Replacement and variations

If you want to make this cauliflower nasi goreng there are plenty of variations you can make to the recipe. You can easily make it vegetarian by taking out the chicken and the prawns. If you don’t like prawns, leave it out. The green beans are optional as well. I sometimes make this with aubergine or courgette and I like to also use salmon instead of the chicken and prawn combo.

Can I make this cauliflower nasi goreng in advance

Yes, you can make this definitely in advance. It keeps wel for 1-2 days in the fridge.

How do you make the almond “peanut” sauce?

It’s best to follow the instruction for the sauce on this post for a paleo gado gado

Do I have to use cauliflower?

Well no, you can also use broccoli instead of the cauliflower or make a rice type out of sweet potatoes. There are more options but the flavor will definitely vary

cauliflower nasi goreng

Cauliflower nasi goreng

5 from 1 vote

This vegetable loaded cauliflower nasi goreng is quick, delicious and so good for you!
Decorative clock showing preparation time
Prep time 15 minutes
Cooking time 15 minutes
Total time 30 minutes

2 people


  • 100 gram green beans chopped in smaller pieces
  • 3 tbsp coconut oil
  • 4 eggs
  • 300 gram chicken filet in cubes
  • 200 gram prawns raw, peeled
  • 2 shallots dices
  • 1 clove garlic chopped
  • 2 red chili peppers chopped finely
  • 1 carrot grated
  • 2 tbsp red curry paste or to taste
  • 1 tbsp tomato paste
  • 2 tbsp coconut aminos
  • 300 gram cauliflower rice
  • 1 spring onion in rings

To serve

  • bean sprouts
  • fried onions optional

how to make cauliflower nasi goreng

  • Bring a small pan with water to the boil and add the green beans. Cook for a few minutes until they’re bite ready. Drain and set aside. 
  • Heat 1 tbsp of the coconut oil in a frying pan. Whisk the eggs with salt to taste, pour into the pan and bake an omelet. Roll and cut into strips. 
  • Heat the rest of the coconut oil in a wok or large frying pan. Sprinkle the chicken and prawns with salt and pepper. First bake the chicken in the wok until cooked through. Add the prawns, the shalot, garlic, chili pepper and the carrot and cook until the carrot is ready. Stir regularly. 
  • Mix the curry paste in and bake for about 1 minute. Add the tomato puree, the coconut aminos, cauliflower rice and the beans and stirfry until everything is heated through. 
  • Add the omelet and sprinkle the nasi with the spring onion. Serve with the bean sprouts and baked onions if using. 

Nutrition Information per portion

Calories: 701kcal | Carbohydrates: 30g | Protein: 69g | Fat: 36g | Saturated Fat: 22g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 6g | Trans Fat: 0.1g | Cholesterol: 584mg | Sodium: 898mg | Potassium: 1924mg | Fiber: 8g | Sugar: 13g | Vitamin A: 8934IU | Vitamin C: 153mg | Calcium: 229mg | Iron: 5mg


The nutritional values above are calculated per portion. The details are based on standard nutritional tables and do not constitute a professional nutritional advice.

Did you make this recipe?Mention @insimoneskitchen_ or tag #insimoneskitchen!

Any cauliflower leftover? Try these delicious cauliflower burgers!

Sharing is caring!

Simone van den Berg

Food blogger from the Netherlands. Loves good food. Likes to create healthy and easy recipes for daily use, but also loves the occasional sweet dish. Lives in the Netherlands with her two cats; Humphrey and Buffy. Profession: Food photographer, food blogger, recipe developer and nutritionist