Go Back
+ servings
An overhead shot of a bowl of paleo and Whole30 Singapore noodles, topped with shrimp and sliced scallions.
Print Recipe
4.85 from 20 votes

Singapore Noodles (Paleo, Whole30)

This paleo, Whole30, and gluten-free Singapore noodles recipe is a healthier twist on a popular Hong Kong rice noodle dish! My nomtastic version makes a few key substitutions that cuts out lots of carbs while packing on the protein, veggies, and flavor!
Prep Time15 mins
Cook Time15 mins
Course: Dinner
Cuisine: Asian
Keyword: low carb, nom nom paleo, nomnompaleo, paleo, Whole30
Servings: 4
Calories: 527kcal
Author: Michelle Tam



  • Cook up some spaghetti squash in the Instant Pot or microwave and slice up some Paleo Char Siu into matchsticks. 
  • In a medium bowl, combine the shrimp, arrowroot powder, and salt. Mix well and set aside.
  • Now, we’re going to make the sauce! In a small bowl, combine the coconut aminos, 2 teaspoons of fish sauce, and 2 teaspoons of curry powder. Whisk it all together and set the sauce aside.
  • In a measuring cup or bowl, whisk the eggs together with the remaining teaspoon of fish sauce.
  • Heat a large cast-iron or non-stick skillet over medium heat. Once it’s hot, swirl in 1 tablespoon of oil.
  • Pour the eggs into the pan and cook, stirring, until set. Break the eggs into small pieces and transfer them to a plate. Wipe the skillet clean.
  • Increase the heat to medium-high. Once it’s hot, add 1 tablespoon of oil to the now-empty pan. Toss in the shrimp. Cook, stirring frequently, for about 30 seconds.
  • Next, toss in the bell pepper, carrot, onion, Paleo Char Siu and the remaining 2 teaspoons of curry powder.
  • Cook, stirring frequently, for about 2 to 3 minutes or until the meat is heated through and the vegetables are tender-crisp. Transfer the contents of the pan to a large plate.
  • Wipe the skillet clean, and add the remaining 2 tablespoons of oil. Toss in the spaghetti squash. Saute for 1 to 2 minutes to cook off some of the moisture from the “noodles.”
  • Give the sauce one more stir and pour it in the pan. Stir to distribute the sauce evenly.
  • Add the vegetables, Char Siu, and reserved eggs. Stir well to combine. Taste for seasoning and adjust if needed.
  • Stir in ½ teaspoon of toasted sesame oil. Plate the noodles and garnish with 2 thinly sliced scallions before serving.



Love this recipe? It’s from our new cookbook, Nom Nom Paleo: Let’s Go! and you can buy it wherever books are sold!
This dish can get on the table in about 30 minutes if you prep all your ingredients ahead of time. I normally use precooked spaghetti squash and leftover Paleo Char Siu that I have stored in my refrigerator. If everything is measured out and ready to throw in the skillet or wok, the actual cooking time is short and you won’t accidentally burn anything because you’re busy chopping an ingredient!
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!


Calories: 527kcal | Carbohydrates: 23g | Protein: 32g | Fat: 26g | Fiber: 5g