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)

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


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!



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
  • 23 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.


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.


  • 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


  • 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