Cauliflower nasi goreng with chicken, shrimp, a fried egg and sliced cucumber on a white plate.
| | | | |

Cauliflower Nasi Goreng with Chicken and Shrimp

Share this post

This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases.

Cauliflower nasi goreng is a spicy stir-fry made with cauliflower rice, chicken and shrimp, topped with a fried egg. It’s seasoned with sambal oelek, garlic, soy sauce and a little fish sauce for a salty, chili-rich dinner. An optional peanut satay sauce is easy to whip up and makes a rich, nutty accompaniment.

This is a low carb adaptation of Indonesian fried rice, so don’t expect the same texture as rice. The cauliflower has a softer texture and a flavor of its own, but the combination of chili, chicken and seafood is still really tasty. It’s a great Cauliflower rice recipe if you’re in the mood for Indonesian flavors.

Cauliflower Nasi Goreng at a Glance

  • Prep time: 15 minutes
  • Cook time: 15 minutes
  • Total time: 30 minutes
  • Servings: 2
  • Cuisine: Indonesian-inspired
  • Main ingredients: Cauliflower, chicken, shrimp, eggs and sambal oelek
  • Cooking method: Stovetop stir-frying
  • Storage: Refrigerate covered; eat within 3 days

Why You’ll Love It

  • A full dinner: Chicken, shrimp and an egg make this filling enough to eat as your main course.
  • No cooked rice needed: Start with a fresh cauliflower and cook the whole meal in about 30 minutes.
  • It’s swicy! The stir-fry is seasoned with sambal and soy sauce so you have that wonderful blend of sweet and spicy. You can also tweak the spiciness and/or the sweetness.

Cauliflower Nasi Goreng Ingredients

The complete ingredients list and quantities are in the recipe card below.

  • Cauliflower: Choose a small, firm head and cut it into florets before grating or processing. The pieces should be about the size of rice grains.
  • Chicken and shrimp: Use boneless, skinless chicken thigh filets and raw peeled, deveined shrimp. I like to dice the chicken quite finely so it cooks fast.
  • Onion, carrot and garlic: Thinly slice the white onion, finely dice the carrot and mince the garlic. Small chunks of carrot cook more quickly during the brief stir-fry.
  • Sambal oelek: This ground chili paste gives the dish its heat. Huy Fong sambal oelek is one option.
  • Soy sauce and fish sauce: Use tamari or soy sauce for the stir-fry, plus Asian fish sauce. I recommend you taste the dish before adding extra salt, as these can already add enough.
  • Sweetener and sesame oil: Sugar-free syrup or a little sweetener gives a touch of sweetness. Sesame oil is optional.
  • Eggs and cilantro: Fry an egg for each serving and garnish with cilantro (fresh coriander).
  • Optional satay sauce: Stir together peanut butter without added sugar, soy sauce and a sugar-free honey-style syrup such as Nature’s Hollow honey substitute. Check the label because a honey alternative isn’t necessarily sugar-free.
Ingredients for making nasi goreng with cauliflower instead of rice, on a wooden table.

How to Make Cauliflower Nasi Goreng

The full instructions with weights and measurements are in the recipe card below.

  • Prepare the cauliflower: Pulse the florets into rice-sized pieces or grate them coarsely.
  • Cook the shrimp and chicken: Stir-fry them separately, transferring each to a clean plate when cooked.
  • Stir-fry the vegetables: Cook the onion, then add the cauliflower, carrot, garlic and seasonings. Return the chicken and shrimp and cook until hot and the vegetables are just tender.
  • Add the toppings: Fry the eggs in a separate skillet and mix the optional satay sauce. Divide the stir-fry between plates and top with the eggs and cilantro.

Tips for Cauliflower Rice Nasi Goreng

  • Keep the cauliflower coarse: Stop processing before it resembles crumbs or a paste. Overprocessing makes it easier to overcook.
  • Dry the vegetables: Drain washed cauliflower well and pat it dry before processing. Extra surface water makes a wet stir-fry more likely.
  • Give it room: Use a wide wok or skillet. Cook in batches if the pan is crowded, especially when doubling the recipe.
  • Check the texture: Stop cooking when the cauliflower is just tender instead of mushy or overly soft. If liquid pools in the pan, let it evaporate before adding any optional sauce.

Substitutions and Variations

  • Chicken only: Omit the shrimp and add a little more finely diced chicken, cooking it through before adding the vegetables.
  • Different vegetables: Add a small amount of finely shredded cabbage. Too much extra veg can crowd the pan.
  • Milder nasi goreng: Start with less sambal oelek and offer more at the table.
  • Less sweetness: Reduce or omit the sweetener in the stir-fry. If you choose a concentrated sweetener, add a small amount and taste.
  • No sugar-free syrup: You can use honey, but it adds sugar and changes the carb content. The peanut sauce is optional, so you can also leave it off.

Handy Equipment for Low Carb Nasi Goreng

  • Wok: Stir-fry the chicken, shrimp and vegetables over high heat. A wide skillet also works.
  • Food processor or box grater: Prepare rice-sized cauliflower pieces.
  • Chef’s knife: Dice the chicken and carrot and slice the onion.
  • Cutting board: Prepare the vegetables and raw chicken separately, cleaning the board between tasks.
  • Measuring cups and spoons: Measure the oil, seasonings and optional sauce ingredients.
  • Small skillet: Fry the eggs separately from the stir-fry.
  • Spatula: Lift the eggs from the skillet without breaking them.
  • Mixing bowl: Use a small bowl for the optional satay sauce.
  • Wooden spoon: Stir the vegetables in the wok and mix the satay sauce with a clean spoon.
  • Instant-read thermometer: Check the chicken’s internal temperature.
Cauliflower nasi goreng topped with a fried egg, with chicken, shrimp and sliced cucumber on a white plate.

What to Serve with Keto Nasi Goreng

Add sliced cucumber, tomato wedges or mixed pickles to your plate of nasi goreng. The optional satay sauce is rich and nutty, so a little goes a long way. Crispy fried shallots are another option, although some packaged versions contain flour. Shrimp crackers contain starch and aren’t a low carb accompaniment, so leave them off if you’re keeping the meal lower in carbs.

How to Store

  • Refrigerate: Keep leftovers in a covered container and eat within 3 days.
  • Reheat: Stir-fry leftovers in a skillet. Add a freshly cooked egg.
  • Freeze: I don’t recommend freezing this dish because the cauliflower will thaw out softer and wetter.
  • Make ahead: Chop the vegetables and measure the sauces in advance. Keep the prepared vegetables covered in the refrigerator and cook the stir-fry near serving time.

Cauliflower Nasi Goreng FAQs

Do I need a food processor?

No. Use the large holes of a box grater to grate the cauliflower florets, or chop them finely with a sharp knife. Keep the pieces reasonably even so they cook at a similar rate.

Can I use frozen cauliflower rice?

Yes, although it may release more water than fresh cauliflower. Follow the package directions for cooking from frozen, avoid overcrowding the pan and let excess moisture evaporate before returning the chicken and shrimp.

Is this cauliflower nasi goreng recipe gluten-free?

It can be. Choose labeled gluten-free tamari for both the stir-fry and optional satay sauce, and check the fish sauce, sambal and any packaged toppings. Ordinary soy sauce often contains wheat so make sure you check the label.

Why isn’t there any kecap manis?

Kecap manis is sweet soy sauce. Here, the sweetness comes from sugar-free syrup or sweetener added to ordinary soy sauce or tamari. It won’t be an exact match for kecap manis, but it avoids adding a sugary soy sauce.

Cauliflower nasi goreng with chicken, shrimp, a fried egg and sliced cucumber on a white plate.
Victoria Haneveer

Cauliflower Nasi Goreng with Chicken and Shrimp

Cauliflower nasi goreng is a spicy chicken and shrimp stir-fry topped with a fried egg. Serve it with the optional peanut satay sauce and cucumber.
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings: 2
Course: Main Course
Cuisine: Indonesian-Inspired

Ingredients
 

For the Stir Fry
  • 2 teaspoons neutral cooking oil, divided, plus a little extra for frying the eggs
  • 8 medium raw shrimp (prawns), peeled, deveined and chopped
  • Salt, to taste
  • 2 boneless, skinless chicken thigh filets, finely diced
  • ½ white onion, peeled and thinly sliced
  • 1 small cauliflower, cut into florets
  • 1 garlic clove, minced
  • 1 carrot, peeled and finely diced
  • 2 tablespoons sambal oelek, or less to taste
  • ½ tablespoon sugar-free 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 Optional Satay Sauce
  • 4 tablespoons peanut butter without added sugar
  • 4 tablespoons soy sauce or tamari
  • 4 tablespoons sugar-free honey-style syrup
Optional Accompaniments
  • Mixed chopped pickles
  • Crispy fried shallots
  • Shrimp crackers, omit for a low carb meal
  • Tomato wedges
  • Thinly sliced cucumber

Equipment

  • Wok or large skillet
  • Food processor or box grater
  • Chef’s knife
  • Cutting board
  • Measuring cups and spoons
  • Small skillet
  • Spatula
  • Small mixing bowl
  • Wooden spoon
  • Instant-read thermometer

Method
 

  1. Pulse the cauliflower florets in a food processor until they resemble rice grains. Alternatively, grate them using the large holes of a box grater.
  2. Heat a wok or large skillet over high heat and add 1 teaspoon of the oil. Add the shrimp and a little salt. Stir-fry for about 1 ½ minutes, or until the flesh is pearly and opaque. Transfer to a clean plate.
  3. Add the finely diced chicken to the wok and stir-fry, stirring often, until cooked through. Transfer to the plate with the cooked shrimp.
  4. The chicken is done when the center of the pieces reaches 165°F (74°C).
  5. Add the remaining teaspoon of oil to the wok. Add the onion and stir-fry for 2 minutes.
  6. Add the cauliflower rice, garlic, carrot, sambal oelek, sugar-free syrup or sweetener, tamari or soy sauce and fish sauce. Add the sesame oil if using. Stir-fry for about 30 seconds, then return the cooked chicken and shrimp to the wok.
  7. Continue stir-frying for about 2 minutes, or until everything is hot and the cauliflower and finely diced carrot are just tender. Cook a little longer if needed, stirring often.
  8. Meanwhile, heat a little extra oil in a separate skillet and fry the eggs until the whites and yolks are firm.
  9. Use pasteurized eggs if you prefer a soft yolk.
  10. If making the satay sauce, stir the peanut butter, soy sauce or tamari and sugar-free honey-style syrup together in a small bowl.
  11. Divide the nasi goreng between 2 plates. Top each portion with an egg and garnish with cilantro. Add the optional satay sauce and your chosen accompaniments.

Notes

  • Refrigerate covered and eat within 3 days.

Fried Rice Flavors with Cauliflower

There’s a lot to enjoy in a plate of chicken and shrimp nasi goreng, especially if you like chili and garlic. This cauliflower adaptation is a filling low carb dinner with a generous helping of vegetables. The fried egg and peanut sauce make it every bit as appealing as a rice-based meal.

Other Recipes to Try

A plate of chicken and shrimp nasi goreng made with cauliflower rice and the recipe name at the top.

Share this post

Latest Recipes

Leave a Reply

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

Recipe Rating