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
  • Apple, Pecan & Bacon Butternut Squash Hash(Gaps/Paleo/Vegan options) - Enjoy this tasty hash full of fall flavors! I think I might want to add some eggs to this dish. #food #paleo #GAPS #grainfree #glutenfree #vegan #breakfast #brunch #hash #butternutsquash #apple #pecan #bacon

    Pinned: 20 Sep 2014
  • Paleo Broccoli Pancakes | Eat Drink Paleo

    Pinned: 17 Sep 2014
  • Raw Superfood Salad With Pineapple, Almonds + Turmeric Dressing

    Pinned: 12 Sep 2014
  • I love using chorizo to flavour dishes. Pork goes very nicely with prawns and squid and I like the vegetables used in this dish.

    Pinned: 11 Sep 2014
  • Marie Rose dressing is a British condiment – mayo and ketchup mixed together To make it paleo friendly I suggest to make your own mayo using olive oil or find a commercial one using olive or worst case sunflower oil, basically avoid canola or soybean as much as possible. This recipe however, calls for yogurt instead. Just use normal full fat variety and instead of ketchup use some tomato paste.

    Pinned: 11 Sep 2014
  • This is a bit of a prawn ceviche dish but you could easily grill the prawns after marinating if you’re not sure about eating them raw. Great fibre source salad.

    Pinned: 11 Sep 2014
  • Everyone’s favourite meatballs with a difference – no meat! Fresh fish is used, which together with Sicilian herbs and spices creates a light and fresh dish.

    Pinned: 11 Sep 2014
  • Make it Paleo: This recipe contains dairy such as butter and cream, both of which are high fat content and low lactose so perhaps you can get away with it. Otherwise you can probably use ghee and no cream, which will make it a bit thinner in consistency but the flavour of the mushrooms will still be amazing. Beef fillet and standard mushrooms can be used instead and you can add some dried porcini mushrooms for that wild forest flavour.

    Pinned: 11 Sep 2014
  • You don’t really need to dust the meat with flour as you can thicken the sauce with a little tapioca flour or through evaporation method (aka cook with no lid on for the last hour). Peeled white potatoes are fine in small amounts but feel free to replace with sweet potato, swedes, parsnips or throw in zucchini and cauliflower in the last hour.

    Pinned: 11 Sep 2014
  • Use ghee instead of butter if avoiding all dairy (although butter is pretty much fat with hardly any lactose left). Higher-welfare just means free range.

    Pinned: 11 Sep 2014

Instagram

Follow Me on Instagram
  • Even when I'm on holidays, I find a way to cook. I just miss it too much. We've been making our own breaky and lunches while staying in the climbing campsite in Turkey. For dinner, we've been eating whatever the local chef cooks for everyone and it's been delicious and inspiring. #turkey #food #travel #digitalnomad #antalya #cooking #eatdrinkpaleo

    eatdrinkpaleo: "Even when I'm on holidays, I find a way to cook. I just miss it too much. We've been making our own breaky and lunches while staying in the climbing campsite in Turkey. For dinner, we've been eating whatever the local chef cooks for everyone and it's been delicious and inspiring. #turkey #food #travel #digitalnomad #antalya #cooking #eatdrinkpaleo"
    120
    1
  • Just hanging ☝️ #turkey #climbing #movement #move #outdoors #antalya

    eatdrinkpaleo: "Just hanging ☝️ #turkey #climbing #movement #move #outdoors #antalya"
    82
    0
  • At Zeus's #olympos #turkey #rockclimbing #outdoors

    eatdrinkpaleo: "At Zeus's 
#olympos #turkey #rockclimbing #outdoors"
    80
    0
  • New achievement unlocked - ticked a few outdoor lead climbs in Turkey 😃😃😃 #turkey #climbing #movement #move #summer

    eatdrinkpaleo: "New achievement unlocked - ticked a few outdoor lead climbs in Turkey 😃😃😃 #turkey #climbing #movement #move #summer"
    95
    2
  • Our home for the next 10 days #antalya #rockclimbing #outdoors #move #movement #rock

    eatdrinkpaleo: "Our home for the next 10 days #antalya #rockclimbing #outdoors #move #movement #rock"
    170
    16
  • Amazing evening at Mikla Bar & Restaurant last night. Sunset drinks on one of the coolest rooftops and then a super tasty degustation with matching Turkish wines. A must if visiting Istanbul! Book ahead though. #mikla #istanbul #turkey

    eatdrinkpaleo: "Amazing evening at Mikla Bar & Restaurant last night. Sunset drinks on one of the coolest rooftops and then a super tasty degustation with matching Turkish wines. A must if visiting Istanbul! Book ahead though. #mikla #istanbul #turkey"
    127
    5
  • Istanbul - that is all ❤️ #istanbul #turkey

    eatdrinkpaleo: "Istanbul - that is all ❤️ #istanbul #turkey"
    125
    3
  • Istanbul - it's a mixed bag! #turkey #istanbul #travel

    eatdrinkpaleo: "Istanbul - it's a mixed bag! #turkey #istanbul #travel"
    100
    3
  • Breakfast meze! This doesn't include the eggs and the pancakes they brought out in a few minutes. Nice way to start a day 😉 #istanbul #istanboolfood #turkey #foodie #food #travel #nomads #eatdrinkpaleointurkey

    eatdrinkpaleo: "Breakfast meze! This doesn't include the eggs and the pancakes they brought out in a few minutes. Nice way to start a day 😉 #istanbul #istanboolfood #turkey #foodie #food #travel #nomads #eatdrinkpaleointurkey"
    88
    6
  • Now that's what I call cheese! That's a quarter of the wheel. Got to taste some fantastic stuff today as part of our private food tour with Tuba Satana of @istanbulfood #food #travel #turkey #slowfood

    eatdrinkpaleo: "Now that's what I call cheese! That's a quarter of the wheel. Got to taste some fantastic stuff today as part of our private food tour with Tuba Satana of @istanbulfood  #food #travel #turkey #slowfood"
    139
    5