Cauliflower Nasi Goreng – Low Carb

This cauliflower nasi goreng – low carb and tasty – might well earn a place on your regular meal rotation. It’s just so special! Nasi goreng is a delicious dish from Indonesia, which I’ve enjoyed plenty of times since moving to the Netherlands, since the Dutch are very much into Indonesian foods.

Although this is a rice-based dish and you might think no way can that be low carb, swap the rice for cauliflower and it will be! Also, because this is a spicy dish (a dish with spices, not necessary ‘hot’ if you don’t want it to be) you won’t taste the cauliflower.

What is Nasi Gorgeng?

The name ‘nasi goreng’ means fried rice in Malay and Indonesian, and the term can refer to pre-cooked rice with a little cooking fat and kecap manis, which is a sweet soy sauce. Shallot, tamarind, chili and garlic are typical ingredients, along with egg, shrimp and/or chicken. Sometimes salted dried fish are used instead of the other proteins.

This recipe is known as Indonesian although it is also popular in Malaysia, the Netherlands and Singapore. Nasi goreng can be enjoyed everywhere from roadside stands in Indonesia to Jakarta buffet tables or fine restaurants. This is known as the national dish of Indonesia, although I’m not sure what the locals would make of this low carb cauliflower nasi goreng variation. This dish was developed as a way to avoid wasting cooked rice, since frying can stop dangerous microbes propagating especially before refrigeration was commonplace like it is today.

Although this dish is sometimes compared to Chinese style fried rice, it is different because of the kecap manis (a thick, sweet type of soy sauce) in there. Fried onions and/or fried shallots are sometimes served with nasi goreng to give it a distinctive crunch. Pickles might be offered since they contrast well with the oil and spices, and shrimp crackers are also god with it. Don’t forget the sambal (chili sauce) to give plenty of heat.

In Indonesia nasi goreng is usually made by frying leftover rice with the previous day’s cooked meat or fish, adding some eggs and vegetables to the mix. The basic ingredients will be rice, spices, shallot, garlic, salt, pepper, ketchup, sambal or soy sauce, and kecap manis.

Dutch Nasi Goreng

Nasi goreng is well-loved in the Netherlands because of colonial ties with Indonesia, and Indonesian migrants going back a few generations sell Indonesian food in takeouts and restaurants. It’s not the same, of course, and I’m saying that as someone who’s traveled around Indonesia. Probably because the spices aren’t so fresh here, I don’t know – I feel the same way about Indian food outside India.

However, it’s possible to make a great version of nasi goreng, and we are using cauliflower here to get the carbs as low as possible! We are also using tamari or soy sauce and sugar-free honey to get a similar flavor to kecap manis.

Read on, make any tweaks you want, and enjoy this wonderful low carb cauliflower nasi goreng recipe. The exact calorie/carb count depends on the brands you use and the amounts, so it’s perhaps better to work that out yourself.

Cauliflower Nasi Goreng - Low Carb
This low carb take on traditional nasi goreng uses cauliflower instead of rice, and boasts egg, vegetables, meat, seafood and authentic Indonesian spices to offer a wonderful, aromatic flavor.
Cuisine: Indonesian
Recipe type: Main Dish
Serves: 2
Prep time: 
Cook time: 
Total time: 
  • 2 teaspoons oil
  • 8 chopped peeled medium shrimp
  • Salt, to taste
  • 2 finely diced chicken thigh filets
  • ½ peeled, sliced white onion
  • 1 small cauliflower, in florets
  • 1 minced garlic clove
  • 1 peeled, diced carrot
  • 2 tablespoons Sambal Oelek (Indonesian chili sauce)
  • ½ tablespoon Blackberry Patch Sugar Free Honey Flavored Syrup or sweetener to taste
  • 3 tablespoons tamari or soy sauce
  • 1 teaspoon Asian fish sauce
  • ½ teaspoon sesame oil (optional)
  • 2 eggs
  • Cilantro (fresh coriander) for garnish
For the Low Carb Satay Sauce
  • 4 tablespoons sugar-free peanut butter
  • 4 tablespoons soy sauce
  • 4 tablespoons sugar free 'honey' (I like Blackberry Patch Sugar Free Honey Flavored Syrup)
Optional Ingredients, to Serve
  • Mixed chopped pickles
  • Crispy fried shallots
  • Shrimp crackers (not low carb but so good!)
  • Tomato wedges
  • Finely sliced cucumber
  1. 'Rice' the cauliflower in a food processor until it's rice texture.
  2. If you don't have a food processor, use the large holes on a cheese grater.
  3. Heat a wok over a high heat and add a teaspoon of oil.
  4. Add the shrimp, seasoned with some salt, and stir fry for 1½ half minutes.
  5. Transfer to a plate.
  6. Next add the chicken and stir fry over a high heat for a few minutes, stirring frequently.
  7. Transfer to the plate with the shrimp.
  8. Add another teaspoon of oil, keeping the heat quite high.
  9. Stir fry the onion for 2 minutes.
  10. Add the cauliflower, garlic, carrot, sambal, honey substitute or sweetener, tamari or soy sauce, and fish sauce .
  11. Add sesame oil too if liked.
  12. Cook, stirring, for 30 seconds then the cooked shrimp and chicken back.
  13. Cook, stirring often, for about 2 minutes.
  14. Heat a little oil in another pan and fry 2 eggs until the whites are firm but the yolks are still soft.
  15. Combine the ingredients to make satay sauce (this is optional but yummy).
  16. Serve the nasi goreng topped with the eggs and some cilantro.
  17. Add the satay sauce, pickles, shallots, shrimp crackers tomato, and/or cucumber if using.

Click here to see all our cauliflower rice recipes…

Some More Hot Content For You

Other Posts You Might Like
  • Baked Tandoori Chicken DrumsticksTandoori Chicken in the Oven
    This wonderful recipe for tandoori chicken in the oven is made with chicken pieces. You can use drumsticks, breast halves, leg quarters or chicken thighs, either bone-in or boneless to make tandoori chicken in the oven. The marinade is made with yogurt (use whole or nonfat, as you prefer) along with lemon juice, garlic, chili paste and a variety of aromatic spices, Leave the chicken pieces in the marinade overnight for the best results. Once the chicken is marinated and you are ready to cook it, get the oven nice and hot, then arrange the chicken on a rack over a roasting pan so all the parts of the chicken are exposed to the heat and so any .....
  • Retro Shades and Vintage Sunglasses
    So what is the appeal of groovy shades? Shades, or sunglasses, come in many styles and designs, and although there are plenty of modern ones a lot of people like to go for the retro style sunglasses which often appear in vintage clothing stores, and on Amazon and eBay. Consider retro shades if you want a cool look. Whether you are looking for some classic vintage Chanel sunglasses or something fun made with brightly colored plastic, there are lots of old-fashioned styles you can get, and retro shades are even cooler than a lot of modern ones. Pick out something that suits the shape of your face as well as your personality and not only can .....
  • Chinese Napa Cabbage Side DishChinese Napa Cabbage Side Dish
    I made this Chinese Napa cabbage side dish recipe using half a cabbage and half the ingredients, and it made a great dish for 2 people. I made soy sauce chicken to go with it. To make that, you need to slice chicken breast in half across the width, then soak it in soy sauce for an hour and cook on the griddle until cooked through. The 2 dishes together were lovely. You could also serve noodles or rice on the side but I didn’t. This recipe is very easy and it really brings out the Chinese Napa cabbage side dish flavor. Even if you aren’t sure whether or not you are a cabbage fan, this dish is worth trying, and cooking cabbage in .....
  • How to Sear Scallops without StickingHow to Sear Scallops without Sticking
    Searing scallops is so simple, and searing them without sticking is just down to ensuring your pan is hot enough when you add them, and also down to adding enough fat. I know firsthand that learning how to sear scallops without sticking can be a frustrating learning curve. Scallops aren’t cheap and ruining a batch by cooking them wrong is a costly mistake! You will need to use oil or butter (I like to use both) to stop them sticking and you will also want to wait until the fat begins to smoke before adding those scallops. How to Sear Scallops without Sticking Pro Tip: Get the Pan Really Hot! If your pan is hot enough the scallops will .....
  • Creamy Blue Cheese DipCreamy Blue Cheese Dip
    This creamy blue cheese dip blends blue cheese with cream, mayonnaise and milk, with some lemon to add brightness and garlic to complement the flavor. Serve this with chips or vegetable crudites, or consider it as a side for your next buffalo chicken recipe, since the creaminess is the perfect contrast for the heat of the hot sauce. Creamy Blue Cheese Dip is So Easy to Make Making this creamy blue cheese dip is really easy blue cheese dipping sauce is simply a question of adding the ingredients to the food processor and pressing the button. Give it a few seconds and your dip will be ready to serve. If you don’t have a food processor .....
  • Sweet and Sour Sesame Chicken WingsSweet and Sour Sesame Chicken Wings
    Chicken wings are always a good choice because they are full of flavor and nice to pick up and eat with the fingers. This sweet and sour sesame chicken wings recipe adds an Asian spin to the chicken, offering a wonderful sweet and sour flavor which you will love. There are different ways to cook chicken wings. You might want to deep fry them with or without a coating, pan fry them, grill them, or even bake them in the oven. The chicken wings in this recipe are flavored and then baked in the oven until they are crispy and perfectly cooked. These sweet and sour sesame chicken wings are unique. The chicken wings are flavored with garlic and .....
  • Oysters in Chive Sauce RecipeOysters in Chive Sauce Recipe
    Oysters are great served either cold or warm like in this delicious seafood starter recipe. You can serve this as a canape or as a starter dish for a summer dinner. Oysters are not the cheapest type of seafood but they are special and you do not have to serve a lot to each diner. Make this oysters in chive sauce recipe and you won’t regret it. Oysters in Chive Sauce Recipe: Surprisingly Simple to Make A lot of people think twice about making oysters recipes because they are thought to be difficult but actually the opposite is true. Oysters are easy to work with. In this recipe for oysters you simply make the sauce and grill the oysters .....
  • Hot Honey and Lemon Drink for the FluHot Honey and Lemon Drink for the Flu
    Nobody likes to be suffering with a cold or the flu but if you are unfortunate enough to have it, then the good news is there is a wonderful hot honey and lemon drink for the flu you can make yourself quickly and easily, which will help you feel better. All you need are honey and lemon to make this hot honey and lemon drink for the flu, as well as some hot water, so while the kettle is coming to a boil, you can squeeze some fresh lemon juice. If you don’t have any lemons then squeezy lemon juice will do at a pinch. You might also want to add some whiskey, brandy or your favorite liquor. Although this does not do much for your cold or .....
  • Octopus and Squid Stir FryOctopus and Squid Stir Fry
    Last night I decided to make seafood so I grabbed some raw squid (calamari) tubes and also 2 cooked octopus legs. I had an idea of how to cook them but wasn’t sure how to reheat the octopus without it going tough. I really wanted an octopus and squid stir fry though, so I went ahead with it. On the package it said to give it a couple of minutes in the microwave but I wasn’t keen on that idea. Instead I prepared a stir-fry type dish with the squid, then added the octopus at the end and just stirred it into the rest of the mixture until it was warmed through. It came out really well and octopus and squid stir fry is something I .....
  • Renovate Your Bathroom Like a Pro
    Bathrooms are an area that can be entirely different to every other style that you have applied throughout your home. Learn how to renovate your bathroom like a pro and you can come up with something unique and perfect for the small (or not so small) space you have in there. There is a huge amount of different decorating ideas, which will suit your taste, style and budget. Regardless of how much money you have to spend on the decorating, you will find that there are some fantastic ideas. Take your time when deciding what kind of style you want to go for and figuring out how to renovate your bathroom, because just because somethings looks .....

Tasty Query - recipes search engine