Paleo Nasi Goreng – Indonesian Fried Rice

17 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
  • Is It Paleo?

  • Herbs Spices Guide
  • Got Yours?

  • Connect Daily

Facebook

Twitter

Google Plus

Follow Me on Pinterest
  • Green & lean spinach and leek soup - perfect for post-Easter reset

    Pinned: 21 Apr 2014
  • Macadamia crusted fish fingers with tarragon red cabbage coleslaw - just in time for Easter

    Pinned: 16 Apr 2014
  • No bake, no fuss and make ahead caramel chocolate fudge paleo slice recipe | Eat Drink Paleo

    Pinned: 14 Apr 2014
  • Cauliflower & beetroot couscous salad with toasted hazelnuts | Eat Drink Paleo

    Pinned: 9 Apr 2014
  • Cauliflower and beetroot couscous salad with toasted hazelnuts via eatdrinkpaleo.com.au

    Pinned: 9 Apr 2014
  • Healthy version of this delicious Easter dessert. Must try Easter Pashka with ricotta & raspberries via rejuvenatedforlife.com

    Pinned: 9 Apr 2014
  • Paleo treats: Choc-Hazelnut Salted Caramel Tart Recipe | Eat Drink Paleo

    Pinned: 7 Apr 2014
  • Drop-dead gorgeous chocolate hazelnut & salted caramel tart. Get the recipe with more pic and instructions here. #paleo #dairyfree #glutenfree

    Pinned: 7 Apr 2014
  • Grapefruit, Ginger & Lemongrass Sake Cocktails

    Pinned: 6 Apr 2014
  • Modern Coronation Chicken Salad via rejuvenatedforlife.com

    Pinned: 30 Mar 2014

Instagram

Follow Me on Instagram
  • Have a few more leftover boiled eggs in the fridge? Try one of my 3 devilled eggs. Recipe on eatdrinkpaleo.com.au #eggs #posteaster #food #foodie #paleo #primal #recipes #glutenfree #jerf #cooking #yum

    eatdrinkpaleo: "Have a few more leftover boiled eggs in the fridge? Try one of my 3 devilled eggs. Recipe on eatdrinkpaleo.com.au #eggs #posteaster #food #foodie #paleo #primal #recipes #glutenfree #jerf #cooking #yum"
    110
    5
  • Come and meet me at Health Unplugged in London, May 15th! I'm doing a talk on 'Demystifying paleo + paleo cooking tips'. I'll be sharing some insights from my paleo survey as well, I had almost 200 responses so far. Darryl Edwards from @fitnessexplorer will be talking about primal fitness and the importance of play for #wellbeing and #longevity, while Keris Marsden of @FitterLondon will be going over digestive wellness through paleo approach. It's going to be a super fun night with Q&A, paleo nibbles and some yummy samples and offers from our sponsors @the_nakedape @primalkitchenuk and @perfectlypaleo TICKETS can be found here: healthunplugged.eventbrite.co.uk ONLY 6 Early Bird tickets left. #paleo #primal #event #paleoevent #paleolondon #paleouk #primallondon #primaluk #lrimalbritain #wellness #health #healthlondon #healthevent #londonevents #jerf #crossfitlondon #crossfituk #fintesslondon #fitnessuk #fitfam #ukevents #whatsonlondon #timeoutlondon

    eatdrinkpaleo: "Come and meet me at Health Unplugged in London, May 15th! 
I'm doing a talk on 'Demystifying paleo + paleo cooking tips'. I'll be sharing some insights from my paleo survey as well, I had almost 200 responses so far. Darryl Edwards from @fitnessexplorer will be talking about primal fitness and the importance of play for #wellbeing and #longevity, while Keris Marsden of @FitterLondon will be going over digestive wellness through paleo approach. It's going to be a super fun night with Q&A, paleo nibbles and some yummy samples and offers from our sponsors @the_nakedape @primalkitchenuk and @perfectlypaleo TICKETS can be found here: healthunplugged.eventbrite.co.uk ONLY 6 Early Bird tickets left. 
#paleo #primal #event #paleoevent #paleolondon #paleouk #primallondon #primaluk #lrimalbritain #wellness #health #healthlondon #healthevent #londonevents #jerf #crossfitlondon #crossfituk #fintesslondon #fitnessuk #fitfam #ukevents #whatsonlondon #timeoutlondon"
    33
    0
  • Nursing my Frankestein neck. Slight whiplash during a bouldering fall and I woke up with a really stiff neck. Auch! #feelingbroken #funcidents

    eatdrinkpaleo: "Nursing my Frankestein neck. Slight whiplash during a bouldering fall and I woke up with a really stiff neck. Auch! #feelingbroken #funcidents"
    23
    16
  • @mattipuck is rocking his new tiny USB charge key we got from @nomadgoods It has proven to be handy already! Thanks guys for letting us try it out. I got to trial the charge card, which is a tiny USB charger for iPhone in a shape of a credit card. Super useful for digital nomads like us, when you don't want to carry cables around. #nomad #nomadgoods #digitalnomad #gadgets #iPhone5 #remoteworking

    eatdrinkpaleo: "@mattipuck is rocking his new tiny USB charge key we got from @nomadgoods It has proven to be handy already! Thanks guys for letting us try it out. I got to trial the charge card, which is a tiny USB charger for iPhone in a shape of a credit card. Super useful for digital nomads like us, when you don't want to carry cables around.  #nomad #nomadgoods #digitalnomad #gadgets #iPhone5 #remoteworking"
    43
    4
  • Forget me not...#nofilter #spring #london

    eatdrinkpaleo: "Forget me not...#nofilter #spring #london"
    84
    1
  • Somebody made a slow cooked chicken broth because somebody caught the flu! Ok body, show me how well you can fight. Happy Easter to me. Yay! 😷🍗🍵 #foodasmedicine #bonebroth #healing #flu #paleo #primal #nutrition #westonaprice #food

    eatdrinkpaleo: "Somebody made a slow cooked chicken broth because somebody caught the flu! Ok body, show me how well you can fight. Happy Easter to me. Yay! 😷🍗🍵 #foodasmedicine #bonebroth #healing #flu #paleo #primal #nutrition #westonaprice #food"
    56
    9
  • Are you ready for the long weekend and all the treats? This is my no bake and no fuss date, cashew & raw cacao slice. Recipe on #eatdrinkpaleo website. Wishing you all a fun and happy break.xo #paleo #dessert #paleouk #paleoaustralia #primal #jerf #glutenfree #cleaneating #fitfam #fitness #grainfree #cooking #food #yum

    eatdrinkpaleo: "Are you ready for the long weekend and all the treats? This is my no bake and no fuss date, cashew & raw cacao slice. Recipe on #eatdrinkpaleo website. Wishing you all a fun and happy break.xo 
#paleo #dessert #paleouk #paleoaustralia #primal #jerf #glutenfree #cleaneating #fitfam #fitness #grainfree #cooking #food #yum"
    127
    3
  • Mmmm...the smell of a freshly printed book. Eat Drink Paleo Cookbook is back in stock kids!!! Thank you to my talented designer @carlahackett for making it even more awesome for the second edition. Few extra recipes in there as well ;-) Big thanks to everyone who's bought and enjoyed it so far. I love every recipe pic that you tag me in or is hash tagged with #eatdrinkpaleo. For a self-published author, your support means everything. The fact that we sold out of the last print run so quickly made me reassured me that I made the right career move. Get 'em from my website, Amazon.com and soon on Amazon.co.uk. And of course a few shops and cafes in Australia, check out my resources page for stockists. #paleo #eatdrinkpaleo #food #cooking #foodie #primal #jerf #paleouk #paleoaustralia #paleocook #cookbook

    eatdrinkpaleo: "Mmmm...the smell of a freshly printed book. Eat Drink Paleo Cookbook is back in stock kids!!! Thank you to my talented designer @carlahackett for making it even more awesome for the second edition. Few extra recipes in there as well ;-) Big thanks to everyone who's bought and enjoyed it so far. I love every recipe pic that you tag me in or is hash tagged with #eatdrinkpaleo. For a self-published author, your support means everything. The fact that we sold out of the last print run so quickly made me reassured me that I made the right career move. 
Get 'em from my website, Amazon.com and soon on Amazon.co.uk. And of course a few shops and cafes in Australia, check out my resources page for stockists.  #paleo #eatdrinkpaleo #food #cooking #foodie #primal #jerf #paleouk #paleoaustralia #paleocook #cookbook"
    243
    19
  • Yummy paleo pop-up dinner Be At Buckley's by @tasha__be last night. I had sea bass ceviche, pork belly with the most lush caraway bone marrow sauce and coconut panda cotta, washed down with natural wine. Plus the best company of @paleopolly and friends. Next Be At Buckley's dinner is on next Tuesday 22nd. Check out @tasha__be IG for more details. Good vibes as well! #paleouk #primal #nourishingtraditions #ancestralfood #glutenfree #foodlondon #food #paleolondon #primalbritain #primaluk #BEatBuckleys

    eatdrinkpaleo: "Yummy paleo pop-up dinner Be At Buckley's by @tasha__be last night. I had sea bass ceviche, pork belly with the most lush caraway bone marrow sauce and coconut panda cotta, washed down with natural wine. Plus the best company of @paleopolly and friends. Next Be At Buckley's dinner is on next Tuesday 22nd. Check out @tasha__be IG for more details. Good vibes as well! #paleouk #primal #nourishingtraditions #ancestralfood #glutenfree #foodlondon #food #paleolondon #primalbritain #primaluk #BEatBuckleys"
    78
    8
  • Met up with the lovely Suzie from @primalkitchenuk at the trade show yesterday & for dessert I got to try all of the flavours of her nut & fruit bars. The packaging and flavours are as fun as the creator herself! Thanks @sarahcatford for taking the pic :-) #paleo #primal #primalbritain #paleouk #paleolondon #wellness #food #jerf #paleosnacks #glutenfree #grainfree #dairyfree #cleaneating

    eatdrinkpaleo: "Met up with the lovely Suzie from @primalkitchenuk at the trade show yesterday & for dessert I got to try all of the flavours of her nut & fruit bars. The packaging and flavours are as fun as the creator herself! Thanks @sarahcatford for taking the pic :-) #paleo #primal #primalbritain #paleouk #paleolondon #wellness #food #jerf #paleosnacks #glutenfree #grainfree #dairyfree #cleaneating"
    64
    1