Paleo Nasi Goreng – Indonesian Fried Rice

Yum

18 comments

nasi goreng paleo fried rice recipe

Recipe: Paleo Nasi Goreng

Hi lovely readers and cooks! It’s a little gloomy outside and I am all rugged up with a cup of tea. Today, I am sharing with you a recipe I made last week – nasi goreng. It’s 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 like I do every time I go there). In fact, most of you would’ve tried this dish in one form or another as nasi goren literally means fried rice.

I love the heat from sambal chili and the sweetness of ketup manis sauce, and the runny yolk from the fried egg served on top.  Now that I don’t usually eat rice (come on, we all have our moments), I wanted to make a 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, chopped prawns and chicken flavoured with sambal oelek sauce. Sambal is made with lots of red chilis, garlic, shallots, and lime. There are many variations but you should have no problem finding a standard sambal oelek in supermarkets and Asian stores. Instead of using the super sweet ketup manis sauce, which is essentially a sweet soy sauce, I used Tamari wheat free soy sauce and a little honey.

It took me 30 minutes to make this dish but as I am a bit of a rocket in the kitchen, allow 30-40 minutes. I used chicken thighs as the meat is softer but you can easily use chicken breast. For a vegetarian version, omit chicken and prawns and use mushrooms and extra vegetables instead.

Ingredients

  • 2 chicken thigh fillets, diced into small pieces, excess fat removed
  • 8-10 peeled fresh prawns, diced into smaller chunks
  • 1/2 medium white onion, peeled and diced
  • 2 1/2 cups diced cauliflower
  • 1 small carrot, peeled and diced
  • 1 garlic clove, peeled and diced
  • 2 tbsp Sambal Oelek
  • 3 tbsp Tamari wheat free soy sauce
  • 1 tsp fish sauce
  • 1/2 tbsp honey
  • A little salt
  • 2 eggs
  • fresh coriander
  • coconut oil for frying

samba_oelek nasi goreng
This brand of Sambal Oelek is made with chilis, garlic, lime, shallots and is gluten free with less than 1gm of sugar.

Instructions

  1. Prepare all ingredients so you’re ready to focus on stir-frying alone. Heat a wok or a deep frying pan to high and melt 1 tsp of coconut oil. Stir fry prawns, seasoned with a little salt, for one and a half minutes and remove to a plate. Do the same with chicken but cook for four minutes before removing from the wok.
  2. Add more coconut oil, keeping the heat on high, and stir fry onion for two minutes until softened. Add cauliflower, carrots, garlic, sambal, honey, Tamari and fish sauce. Stir through for half a minute and then add prawns and chicken back to the mix. Cook, stiring frequently, for 2-3 minutes.
  3. In the meantime, heat a little coconut oil in another frying pan and fry two eggs until white are firm but the yolks are still soft. Serve stir-fry topped with fried eggs and some fresh coriander.

Preparation time: 15 minutes | Cooking time: 15 minutes | Number of servings: 2

I hope you enjoy it as much as I did.

Irey x

Still can't find what you're looking for?

15 Comments

  1. Posted March 17, 2013 at 8:20 am | Permalink

    I love this recipe but I have fructose intolerance so can’t touch anything with onion in it. Have you got a good alternative to sambal oelek?

  2. Nicole
    Posted March 11, 2013 at 9:37 am | Permalink

    I did not believe cauliflower could taste this good!!! Very tasty :)

  3. Mia Arrowsmith
    Posted March 7, 2013 at 9:04 am | Permalink

    Just made this. Amazingly delicious and satisfying!

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

    Mia

    • imacri
      Posted March 9, 2013 at 1:09 am | Permalink

      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!

  4. Posted February 17, 2013 at 2:34 am | Permalink

    To go even more Paleo on this one, use Coconut Amino’s instead of Tamari.

    Great recipes, great website and great pics.

    Thanks
    Jase
    The Cell CrossFit

    • imacri
      Posted February 17, 2013 at 7:04 pm | Permalink

      Thank Jase! Where is your gym located by the way?

  5. Jess
    Posted January 31, 2013 at 8:18 am | Permalink

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

    • imacri
      Posted January 31, 2013 at 8:57 am | Permalink

      Hey, glad you liked it :)

Post a Comment

Your email is never published nor shared. Required fields are marked *

*
*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

  • Or pick a category

  • My cookbook

    Eat Drink Paleo Cookbook Promo Image
  • Rejuvenate Program
  • My favourite resources

  • Herbs Spices Guide
  • Connect Daily

Facebook

Twitter

Google Plus

Follow Me on Pinterest
  • Chicken Tikka Masala | The Domestic Man

    Pinned: 30 Sep 2014
  • Vanilla-Strawberry AND Raspberry Coconut Macaroons (Paleo, Dairy/Gluten/Egg/Refined Sugar Free)

    Pinned: 30 Sep 2014
  • Zucchini Noodles with Fig, Arugula and Pancetta by @tastyyummies #primal (with cheese) #paleo (if you leave it out!)

    Pinned: 30 Sep 2014
  • Grilled Asparagus in Brown Butter and Shallots

    Pinned: 30 Sep 2014
  • Asparagus with Almond & Sun-dried Tomato Sauce | Eat Drink Paleo

    Pinned: 30 Sep 2014
  • Green Salad With Edible Flowers & Artichokes | Eat Drink Paleo

    Pinned: 30 Sep 2014
  • Sweet Potato Rosti with Smoked Salmon Salad | Eat Drink Paleo

    Pinned: 30 Sep 2014
  • Pickled Carrot Salad Recipe with Mint & Coriander Seeds | Eat Drink Paleo

    Pinned: 30 Sep 2014
  • Paleo Lamb Stuffed Zucchini with Romesco Sauce | Eat Drink Paleo

    Pinned: 30 Sep 2014
  • Paleo risotto with vegetables, burnt butter & macadamia nuts | Eat Drink Paleo

    Pinned: 30 Sep 2014

Instagram

Follow Me on Instagram
  • 30-35-45 - minutes of baking - recipe testing in full swing in my kitchen #jerf #baking #grainfree #primal #paleo #glutenfree

    eatdrinkpaleo: "30-35-45 - minutes of baking - recipe testing in full swing in my kitchen #jerf #baking #grainfree #primal #paleo #glutenfree"
    77
    2
  • Taking a break from my usual eggs with some #paleo friendly granola, coconut yogurt (I use @coyo brand), banana, berries, chia seeds and coconut flakes. And our delicious @AeroPress filter coffee. #breakfast #jerf #primal #glutenfree #realfood #healthyeating #nutrivore #coyo #aeropress #food

    eatdrinkpaleo: "Taking a break from my usual eggs with some #paleo friendly granola, coconut yogurt (I use @coyo brand), banana, berries, chia seeds and coconut flakes. And our delicious @AeroPress filter coffee.  #breakfast #jerf #primal #glutenfree #realfood #healthyeating #nutrivore #coyo #aeropress #food"
    158
    7
  • @jelzy made my coconut raspberry cake - it's fluffy and nice with no nasties inside. Have you tried it? Recipe on eatdrinkpaleo.com.au #grainfree #paleo #jerf #glutenfree #Repost from @jelzy with @repostapp --- Made this #Paleo coconut & raspberry cake by @eatdrinkpaleo last week. Finally got to use my rice malt syrup by @thesugarbreakup that was in my @goodnessmebox

    eatdrinkpaleo: "@jelzy made my coconut raspberry cake - it's fluffy and nice with no nasties inside. Have you tried it? Recipe on eatdrinkpaleo.com.au 
#grainfree #paleo #jerf #glutenfree #Repost from @jelzy with @repostapp --- Made this #Paleo coconut & raspberry cake by @eatdrinkpaleo last week. Finally got to use my rice malt syrup by @thesugarbreakup that was in my @goodnessmebox"
    140
    6
  • My bible has arrived #food #cooking #foodie #recipedevelopment

    eatdrinkpaleo: "My bible has arrived #food #cooking #foodie #recipedevelopment"
    59
    2
  • Listen up #London peeps. If you're into #paleo #realfood #ceaneating #jerf #primal and so on, this is a great pop up dinner to attend. I've been to one a few months back and the food is delicious. Great vibe too. #paleouk #paleobritain #paleolondon Repost from @tasha__be with @repostapp --- Be at Buckley's is back by popular demand! 7/10/14. Find the fabulous new menu on tashabe.com today! Be At Buckley’s is a one-night, monthly dining event with a three-course menu that emphasizes the importance of eating #seasonal, #local and #organic produce that is served in a modern and healthful manner. Once agin the menu is curated by myself, and masterfully prepared by head chef Daryll Wilson. Expect organic #grass-fed meats, #wild fish, organic vegetables, fresh salads and inventive #desserts that are free from refined sugars, pasteurised dairy and grains. #vegetarian options available too! #grainfree #glutenfree #sugarfree #gaps #scd #nourishing Bookings: @mrbuckleys 020 3664 0033 277 Hackney Rd, London E2...

    eatdrinkpaleo: "Listen up #London peeps. If you're into #paleo #realfood #ceaneating #jerf #primal and so on, this is a great pop up dinner to attend. I've been to one a few months back and the food is delicious. Great vibe too. 
#paleouk #paleobritain #paleolondon
Repost from @tasha__be with @repostapp --- Be at Buckley's is back by popular demand! 7/10/14. Find the fabulous new menu on tashabe.com today! 
Be At Buckley’s is a one-night, monthly dining event with a three-course menu that emphasizes the importance of eating #seasonal, #local and #organic produce that is served in a modern and healthful manner.

Once agin the menu is curated by myself, and masterfully prepared by head chef Daryll Wilson. Expect organic #grass-fed meats, #wild fish, organic vegetables, fresh salads and inventive #desserts that are free from refined sugars, pasteurised dairy and grains. #vegetarian options available too! #grainfree #glutenfree #sugarfree #gaps #scd #nourishing 
Bookings: @mrbuckleys 020 3664 0033

277 Hackney Rd, London E2 8NA

Press Enquiries: press@luxandnoah.com"
    64
    7
  • Pork & cranberries stuffed peppers - baked to purrrrfection. A little balsamic vinegar and butter reduction drizzle. Oh my pork! Get this recipe on rejuvenatedforlife.com #food #glutenfree #grainfree #healthyeating #healthyrecipes #jerf #paleo #primal #realfood #rejuvenatedforlife

    eatdrinkpaleo: "Pork & cranberries stuffed peppers - baked to purrrrfection. A little balsamic vinegar and butter reduction drizzle. Oh my pork!  Get this recipe on rejuvenatedforlife.com #food #glutenfree #grainfree #healthyeating #healthyrecipes #jerf #paleo #primal #realfood #rejuvenatedforlife"
    204
    15
  • @mattipuck in the office #turkey #outdoors #digitalnomads #workfromhere #antalya

    eatdrinkpaleo: "@mattipuck in the office #turkey #outdoors #digitalnomads #workfromhere #antalya"
    186
    17
  • Healthy butter chicken with cauliflower rice - yes! Recipe by @indinature and can be found on our rejuvenatedforlife.com website #jerf #glutenfree #grainfree #realfood #food #cooking #paleo #recipes #rejuvenatedforlife #health #nutrition #wellness

    eatdrinkpaleo: "Healthy butter chicken with cauliflower rice - yes! Recipe by @indinature and can be found on our rejuvenatedforlife.com website #jerf #glutenfree #grainfree #realfood #food #cooking #paleo #recipes #rejuvenatedforlife #health #nutrition #wellness"
    198
    5
  • Awesome capture by @mattipuck of us climbing in Geyikbayiri From @toolmantim with @repostapp #turkey #climbing #movement #move #outdoors --- Irena, yesterday 💪

    eatdrinkpaleo: "Awesome capture by @mattipuck  of us climbing in Geyikbayiri 
From @toolmantim with @repostapp

#turkey #climbing #movement #move #outdoors --- Irena, yesterday 💪"
    75
    9
  • Local Turkish market was in full swing in the village. We've stocked up on seasonal veggies, local eggs, fruit and local lamb. Love eating unprocessed food. #paleo #food #slowfood #slowtravel #turkey #antalya #primal #jerf #realfood #nutrition #wellness #travel

    eatdrinkpaleo: "Local Turkish market was in full swing in the village. We've stocked up on seasonal veggies, local eggs, fruit and local lamb. Love eating unprocessed food. #paleo #food #slowfood #slowtravel #turkey #antalya #primal #jerf #realfood #nutrition #wellness #travel"
    106
    3