• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cotter Crunch

Cotter Crunch

Delicious Healthy Gluten Free Recipes

  • Recipes
    • By Diet
      • Dairy Free
      • Gluten Free
      • Grain Free
      • Low Carb
      • Vegan
      • Vegetarian
      • Whole 30
    • By Type
      • Breakfasts
      • Casseroles
      • Condiments
      • Desserts
      • Drinks
      • Sides and Salads
      • Slow Cooker & Instant Pot
      • Snacks and Appetizers
      • Stews and Soups
    • Quick Meals
    • Videos
  • Meal Plans
  • Shop
    • Cookbook
    • Favorite Products
    • eBooks
    • Printables
  • About
  • Start Here

Quick Carrot Rice Breakfast Nasi Goreng {Paleo}

by Lindsay Cotter · 04/17/2017

GFDairy Free
Jump to Recipe
★★★★★ 4.7 from 9 reviews

Nasi Goreng is the perfect way to utilize those leftover veggies! A stir fried “carrot rice” mixed with egg and sausage. An Indonesian style breakfast, Nasi Goreng is paleo friendly, super flavorful, and packed full of protein and veggies! Cook and serve all in 30 minutes! 

spicy Nasi Goreng breakfast with fried eggs and sausage

Hi ya! Are you feeling eggcellent today? Haha, ya know… Post Easter? Please excuse my humor, I’m a wee bit tired. I tend to go overboard on the Corny factor when that happens.

Okay, but in all seriousness y’all, I am stoked for this week. I have a few different egg recipes to share to help you use up all those Easter eggs. Non boring, flavorful (and SPICY) egg recipes! Egg recipes made in 30 minutes or less. Starting with this Nasi Goreng.

Can you guess what’s in it? Have you ever had Nasi Goreng!? Oh then you must!

Indonesian fried rice breakfast topped with fried egg

What is Nasi Goreng?

The original Nasi Goreng is an Indonesian stir fried rice dish. Typically, the dish is flavored with kecap manis (a sweet style soy sauce). Nasi Goreng is very similar to fried rice but uses a different technique combined with a spicier sauce. The eggs can be mixed into fried rice or fried in another pan, then stirred in. All it takes is a little onion or shallot, eggs, chili, garlic, veggies, and your secret sauce!  I like to think of Nasi Goreng as spicy Indonesian street food served right up, hot and delicious! A perfect way to utilize ANY leftovers too.


cooking Indonesian breakfast of Nasi Goreng in a skillet

What is carrot rice?

In this Nasi Goreng, we will be utilizing all the carrots, eggs, and leftover ham/sausage you got! Since I’m using chicken sausage, this will be a variation of Nasi goreng ayam and Nasi goreng santri. Dude, just google all the variations and you’ll know what i mean!

Riced carrots serve as our “rice,”  then, throw in all the extra veggies you want. Which makes this dish naturally lower in carbs but higher in nutrient content!

Eggs are mixed right in along with our very own gluten free sweet tamari soy sauce (it’s a copycat recipe for kecap manis). It’s super simple! It also makes this dish paleo friendly, protein packed, and oh so easy! Ahhh.. see, it’s EGGCELLENT!

making carrot rice in food processor

Let’s call this a “scrappy Cotter Creation meets Ethnic style street food!” That works. Just go with it. Capeesh?

What’s in Nasi Goreng?

  1. Tamari Sauce (aka gluten free soy sauce)
  2.  Molasses
  3. Carrots
  4. Broccoli
  5. Bean Sprouts
  6. Eggs
  7. Any leftover chicken sausage, or ground breakfast sausage (precooked)
  8. Onions
  9. Red Chili Peppers
  10. Ginger and Garlic
  11. Sesame oil
  12. Cilantro

WHAM BAM, I have your breakfast for dinner planned. Or any meal really!

Indonesian breakfast with riced carrots, fried egg and sausage

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Nasi Goreng Breakfast (Paleo Friendly)


★★★★★

4.7 from 9 reviews

  • Author: Lindsay Cotter
  • Total Time: 30
  • Yield: 3 -4 servings 1x
Print Recipe
Pin Recipe

Description

Nasi Goreng is the perfect way to utilize leftover veggies. A stir fried “carrot rice” mixed with egg and sausage. This Indonesian style breakfast is paleo friendly, super flavorful, and packed full of protein and veggies! Cook and serve all in 30 minutes!


Ingredients

Scale

For the sweet tamari soy sauce

(You will use 3 tbsp sauce in recipe. See notes for quick substitute)

  • 3 tbsp tamari sauce (gluten free) or coconut aminos for paleo option
  • 2–3 tbsp molasses
  • 1 tbsp water

Spicy Mix-ins:

  • 2 long red chilies, thinly sliced – remove seeds if you prefer less spicy (see notes for substitutes). Save 3- 4 tbsp of sliced chilies for garnishing.
  • 3 garlic cloves
  • 1 small shallot (sliced peeled) or 1/3 cup diced red onion.
  • Pinch of ground ginger

For the Carrot Rice Nasi Goreng:

  • 2 Tbsp oil for the pan (sesame or avocado oil)
  • 5 eggs (2 mixed in batter and 3 to fry separately for platting.)
  • 8 ounces pre-cooked sausage (chicken or any type of pre-cooked breakfast sausage – gluten free). Chopped or minced in food processor. Equivalent to one cup minced.
  • 4 large carrots – “riced”
  • 1/2 cup fined diced broccoli
  • 1 tbsp sweet soy sauce (gluten free recipe above)
  • 1 cup bean sprouts
  • Kosher salt and pepper to taste
  • Cilantro to garnish
  • Optional topping – Asian chili sauce, sesame seeds.

Instructions

Homemade Sweet Soy Sauce (copycat Kecap Manis)

If you don’t want to make this, just use gluten free hoisin sauce.

  1. Boil the tamari, molasses, and water in a saucepan over high heat. Then reduce heat to medium-low and cook until molasses has dissolved with the tamari. Place in separate bowl and set aside.
  2. You will have extra sweet soy sauce. See notes for storing.

Carrot Rice Nasi Goreng

To Prep Beforehand:

  • Spicy Mix-In; Mix the sliced chile pepper, ginger, sliced onion or shallot, and garlic together in a bowl; Set aside.
  • Carrot/Vegetable “Rice”– Rice your carrots and finely dice the broccoli before starting to make the carrot rice nasi goreng. Simply pulse in blender or food processor then mix together and set aside.
  1. Add 1- 2 tbsp oil to a large frying pan or wok and place on medium high heat. Add the spicy mix-in vegetables and stir fry on medium high heat until fragrant. About 1 -2 minutes.
  2. Next, add the minced sausage and continue stir frying on medium high until flavors combine or are cooked through, about 3-5 minutes.
  3. Crack 2 eggs into the pan; fry together for 2 minutes. Mix in the carrot rice, broccoli, and bean sprouts. Cook over medium heat until combined.
  4. Lastly, Add 3 tbsp of the sweet soy sauce and a dash of salt and pepper. Gently mix with the vegetables until combined. Taste and adjust salt if needed. Cook for another 1-2 minutes until everything is coated.
  5. Divide carrot rice into 3 serving bowls.
  6. Using the same pan, fry 3 additional eggs over-easy . If skillet/pan is dry, add a tbsp more of oil. If the pan is still oily, you make skip adding more oil.
  7. Heat pan on medium-high heat then break eggs and SLIP into pan, 1 at a time. IMMEDIATELY reduce heat to low. cook until whites are completely set and yolks begin to thicken but are not hard.
  8. Top each bowl with fried egg and garnish with cilantro and any extra sliced pepper (if desired).
  9. Optional topping – Asian chili sauce and a sprinkle of sesame seeds.

Notes

  • To reduce sodium, place tamari with reduced sodium Tamari sauce in your sweet soy sauce, and do not add additional salt.
  • You will have extra sweet soy sauce. You can keep extra stored in fridge for 7-10 days. If you don’t want to make sweet soy sauce, feel free to use store bought Sweet Soy Sauce, but most are not gluten free.
  • If you can’t find red chile peppers, you can use jalapeno or any other spicy pepper of choice. Spiciness will vary with each pepper. Deseed after slicing if you prefer less spice
  • Nutrition shown is per bowl, using pre cooked chicken sausage.
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Category: breakfast
  • Method: stove top
  • Cuisine: Indonesian

Nutrition

  • Serving Size: 1/3 recipe
  • Calories: 230
  • Sugar: 8g
  • Sodium: 1060mg
  • Fat: 13.7g
  • Saturated Fat: 2.9g
  • Carbohydrates: 15.9g
  • Fiber: 4.4g
  • Protein: 12.2g
  • Cholesterol: 239.9

Keywords: nasi goreng, stir fried rice, healthy breakfast, gluten free breakfast, paleo breakfast

Did you make this recipe?

Tag @cottercrunch on Instagram and hashtag it #cottercrunch

Ya’ll, whenever you have a ton of leftovers, whether it be vegetables, rice, meat, etc., just research different stir fry dishes or casseroles. You will find MANY MANY healthy options! Scratch that, just email me, I have TONS of recipes already made or saved for this very reason. Plus I can give you dietary friendly and allergy friendly options. You’re welcome. Ya, mega nerd here. Waste not, want not right?

This Quick Carrot Rice Breakfast Nasi Goreng is the perfect way to utilize those leftover veggies! A stir fried "carrot rice" mixed with egg and sausage. A Indonesian style breakfast Nasi Goreng that's paleo friendly, super flavorful, and packed full of protein and veggies! Cook and serve all in 30 minutes!

Okay, I’m fried. Literally. Haha! Mondays.

 

What’s your favorite way to use up leftovers? Ever tried Nasi Goreng?

Cheers ya’ll!

 

LC

This Quick Carrot Rice Breakfast Nasi Goreng is the perfect way to utilize those leftover veggies! A stir fried "carrot rice" mixed with egg and sausage. A Indonesian style breakfast Nasi Goreng that's paleo friendly, super flavorful, and packed full of protein and veggies! Cook and serve all in 30 minutes! www.cottercrunch.com

 

 

5014 shares
  • Share
  • Tweet

Categories: Breakfasts, Dairy Free, Gluten Free, Grain Free Tags: breakfast, Chicken, eggs, stir fry

You May Also Like...

4 ingredient paleo pancakes - flourless protein pancakes (Keto)
4-Ingredient Low Carb Pancakes
sausage- air fryer
Air Fryer Breakfast Sausage Recipe
three bowls of n'oatmeal with difference toppings
Noatmeal (3 Ways!)
Roasted Hatch Green Chile Egg Casserole
Green Chile Breakfast Egg Casserole
Lindsay Cotter of Cotter Crunch

Hi, y'all, I’m Lindsay Cotter, a Nutrition Specialist with a focus on Gluten Free eating. I love creating delicious nourishing food that anyone can enjoy.

About · Studio · Shop · Contact
Facebook Instagram Pinterest Twitter YouTube

Have a question? Use ctrl+f or ⌘+f on your computer or the “find on page” function on your phone browser to search existing comments!

Reader Interactions

Comments

    Rate & Comment Cancel reply

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

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

  1. Anneli says

    10/25/2020 at 4:34 AM

    Among the best things I’ve ever cooked. Thank you so much for this recipe!!!!

    ★★★★★

    Reply
    • Lindsay Cotter says

      10/26/2020 at 3:43 PM

      So glad you liked it anneli!

      Reply
    • Lindsay Cotter says

      10/28/2020 at 8:43 AM

      Yaayy! So glad to hear this! You’re welcome, Anneli!

      Reply
  2. here says

    02/19/2020 at 10:23 PM

    I will carefully read the issues you just shared, I find there are some places that are not very clear

    Reply
  3. Christina A Lombardo says

    01/04/2019 at 6:03 PM

    I cannot wait to try this! It looks amazing.

    Reply
  4. Catherine says

    12/09/2018 at 4:52 PM

    I made this this morning on a whim and it was so delicious. I was a little confused about the sweet sauce and the spicy mix in sauce and when you combine them, but I just ended up throwing it all into a frying pan and it worked out great. Bonus, my daughter hates broccoli and cooked carrots but she loved this. WINNER!

    ★★★★★

    Reply
    • Lindsay Cotter says

      12/09/2018 at 6:57 PM

      I’m so sorry you were confused. But glad it still worked! Can I help remedy this? Which part was confusing? I’ll update instructions

      Reply
  5. Diane Peake says

    06/21/2018 at 9:23 PM

    Do you KNOW how many recipes I can make for my gluten, lactose free, pre-diabetic husband ?????? Millions. But of those, ask me how many we enjoy eating….go ahead…ask. YES! Exceedingly fewer than a million but now I have one more keeper. I was a little skeptical at first reading, but we had this for dinner tonight and loved it.

    I couldn’t find the correct pepper and substituted about a third of a jalapeno, and also couldn’t find bean sprouts, but followed the recipe otherwise. It reminds me a little of mu shoo. Although my definition of “quick” is under 30 minutes, I used my vitamix on the carrots and it worked beautifully. It probably took me about 40 min. to prep. Since I’ll be making this again, I’m sure I’ll be able to cut that down with practice.

    ★★★★★

    Reply
  6. Melonie Morales says

    05/15/2018 at 4:42 PM

    Hello,
    Is this a dish that can be made ahead of time or is it more serve right away?

    Reply
    • Lindsay Cotter says

      05/15/2018 at 10:37 PM

      for sure! It’s more marinated. Love it. Just wait to add the egg till later, obviously. Haha.

      Reply
  7. JenK says

    09/22/2017 at 10:29 AM

    I’m eating this right now–it’s wonderful!!! I thought it looked so good, but the carrot rice concerned me as I’m not a carrot fan. I can’t stop eating it though! I’m thrilled to have a new breakfast option, especially one that I love that contains carrots!

    Reply
    • Cotter Crunch says

      09/22/2017 at 4:57 PM

      Oh I am so glad!! I love it too. So tasty! Let me know if you try more Jen!

      Reply
  8. Meghan@CleanEatsFastFeets says

    04/23/2017 at 2:34 PM

    You teach me new things and I love that. Also, “scrappy Cotter Creation meets Ethnic style street food!” should be the name of your cookbook.

    Reply
    • Cotter Crunch says

      04/23/2017 at 4:56 PM

      Haha my cookbook is a “Nourish Bowls” book. Still have decided on name though but maybe scrappy ethnic bowls? LOL!

      Reply
  9. Lindsay | With Salt and Pepper says

    04/18/2017 at 12:19 PM

    Carrot rice is genius!!! And I love anything with an egg on top 🙂

    Reply
    • Cotter Crunch says

      04/19/2017 at 11:29 PM

      eggs are magical, right?

      Reply
  10. Shashi at Savory Spin says

    04/18/2017 at 7:54 AM

    “Sausage”…you said “sausage”??? I gave up meat for Lent and now that it’s over, I feel like that dog from the movie UP! 🙂
    Lady, I’ve never had Nasi Goreng and am in awe – this sounds so flavor packed and that carrot rice is pretty darn brilliant!

    Reply
    • Cotter Crunch says

      04/18/2017 at 8:48 AM

      then you really must eat this whole pan to make up for it. LOL! YESSS!

      Reply
  11. Susie @ Suzlyfe says

    04/18/2017 at 6:05 AM

    You knowo my love for carrots and fake rice and runny eggs! TEMPTRESS

    Reply
  12. Laura @ Sprint 2 the Table says

    04/17/2017 at 10:20 PM

    I think you’ve actually out-geniused yourself. This sounds amazing! I can’t get enough carrot right now. And eggs, as always.

    Reply
  13. Debs says

    04/17/2017 at 4:43 PM

    Beautiful recipe. Nasi Goring is one of my favourites. Can’t wait to try this!

    Reply
    • Cotter Crunch says

      04/17/2017 at 5:54 PM

      Oh yea! Let me know if you do Deb!

      Reply
  14. dixya @food, pleasure, and health says

    04/17/2017 at 1:11 PM

    i have not heard of this breakfast dish before but im drooooling as i type. all things savory + eggs is totally my idea of a meal.

    Reply
    • Cotter Crunch says

      04/17/2017 at 11:37 PM

      OMG you’d so love this Dixya!

      Reply
  15. Emily says

    04/17/2017 at 9:37 AM

    Ooh I always love Asian sauces; they have so much character. I’ve never had Indonesian food, but this looks scrumptious. 🙂

    Reply
  16. Jennifer says

    04/17/2017 at 8:15 AM

    Love the carrot rice idea!

    Reply
  17. Sam@pancakewarriors says

    04/17/2017 at 7:32 AM

    You had me at spicy and eggs. Love the carrot rice too!! Gotta put this on my must make list

    Reply
    • Cotter Crunch says

      04/17/2017 at 10:05 AM

      for sure! let me know if you do Sam!

      Reply
  18. Carrie this fit chick says

    04/17/2017 at 7:28 AM

    Love the carrot rice idea! I just bought spiralized carrot from TJs, which I feel could work here too!

    Reply
  19. Megan @ Skinny Fitalicious says

    04/17/2017 at 6:08 AM

    What a creative dish! Loving the carrot addition!

    Reply
    • Cotter Crunch says

      04/17/2017 at 12:12 PM

      thanks friend!

      Reply

Primary Sidebar

Lindsay Cotter of Cotter Crunch

Hi, y'all, I’m Lindsay Cotter, a Nutrition Specialist with a focus on Gluten Free eating. I love creating delicious nourishing food that anyone can enjoy.

About · Studio · Shop · Contact
Facebook Instagram Pinterest Twitter YouTube

Reader Favorites

  • photo collage of dairy-free gluten-free anti-inflammatory meal plan recipes
    Anti-Inflammatory Meal Plan {Dairy Free, Gluten-Free Recipes & Tips}
  • cinnamon bites in bowl - no bake protein bites
    Cinnamon Vanilla Protein Breakfast Bites + Video
  • bowl of vegan kale soup with curried vegetables
    Curried Cauliflower Rice Kale Soup {Vegan, Whole30}
  • gluten free roux pin
    How to Make Gluten Free Roux for Keto Sauces + Soups
  • stack of dried orange slices on white background
    Dried Orange Slices (Oven or Dehydrator)
  • overhead photo: cranberry balsamic chicken on a baking sheet with serving spoon
    Cranberry Balsamic Roasted Chicken {Paleo} + VIDEO
Cotter Crunch
Facebook
Instagram
Pinterest
Twitter
YouTube
About · Studio · Shop · Contact

Recipes by Diet

  • Dairy Free
  • Gluten Free
  • Grain Free
  • Low Carb
  • Vegan
  • Vegetarian
  • Whole 30

Recipes by Type

  • Breakfasts
  • Casseroles
  • Desserts
  • Drinks
  • Main Dishes
  • Sides & Salads
  • Snacks & Appetizers

More

  • Meal Plans
  • Quick Meals
  • Recipes with Video
  • Recipe Round Ups
  • Recipes
  • Meal Plans
  • Shop
  • About
  • Start Here

Copyright © 2022 · Cotter Crunch · Disclaimer & Terms · Privacy Policy

5014 shares