• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipes » Singapore Noodles (Paleo, Whole30)

Singapore Noodles (Paleo, Whole30)

Jump to Recipe Jump to Video Print Recipe

My paleo, Whole30, and gluten-free Singapore Noodles recipe is a healthier twist on the 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!

A closeup of paleo, Whole30 Singapore Noodles with shrimp on top.

Sneak peek recipe from our cookbook Nom Nom Paleo: Let’s Go!

I’m so excited to share this fantastic “noodle” recipe from our new cookbook, Nom Nom Paleo: Let’s Go!  Like our first two recipe books, this one’s a labor of love that was developed, tested, photographed, and designed in our home by me and Henry—but unlike our other books, this one was written during the pandemic, so its recipes truly reflect the dishes that bring me comfort and joy in challenging times. For me, that means paleo-fying dishes that I loved growing up—like these tasty Singapore Noodles!

Two hands holding out a copy of the Nom Nom Paleo: Let's Go! cookbook by Michelle Tam and Henry Fong

What are Singapore Noodles?

Despite their name, Singapore Noodles aren’t from Singapore. This dish actually originated in Hong Kong, where restaurant chefs were inspired by Singapore’s Indian-Chinese fusion cuisine! The classic preparation of Singapore Noodles involves quickly stir-frying rice vermicelli noodles (thin rice noodles) together with julienned vegetables, pork, shrimp, and scrambled eggs, all seasoned with curry powder to lend the dish a punch of heat and a distinctive yellow hue. My paleo-friendly version makes a few key substitutions, but otherwise hews closely to the formula that made the original dish a global hit.

An overhead shot of a bowl of paleo and Whole30 Singapore noodles, topped with shrimp and sliced scallions.

How do you get this dish on the table faster?

This dish can be 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 from the fridge. Just measure everything out in advance so that you’re ready to throw everything into a skillet or wok; that way, you’ll make quick work of this dish!

Ingredients

  • Cooked Spaghetti Squash: I use cooked spaghetti squash as the replacement for rice stick noodles. This low carb faux noodle absorbs the seasoning really well. Besides, you can quickly cook up spaghetti squash in the Instant Pot or microwave.
  • Paleo Char Siu: This is the perfect recipe to use up your leftover Paleo Char Siu! If you don’t have any Chinese roast pork on hand, you can substitute thinly sliced ham, cooked pork tenderloin, or cooked chicken.
  • Large prawns: Prawns are a traditional protein in Singapore noodles, but you can leave ’em out if you have an allergy or don’t like shrimp.
  • Arrowroot powder: I use this to coat the shrimp before frying them—it makes them a little crispy and the starch helps thicken the sauce a little.
  • Eggs: I told you this recipe is packed with protein!
  • Vegetables (red bell pepper, carrot, and onion): Cut these into thin matchsticks or thin strips so they’ll cook quickly! Feel free to change up the vegetables—some great alternatives include snow peas, julienned celery, or thinly sliced cabbage.
  • Avocado oil: My preferred high temperature paleo-friendly cooking oil. It’s a much better alternative to vegetable oil.
  • Coconut aminos: I use a combination of coconut aminos and Red Boat fish sauce to replicate the taste of soy sauce and oyster sauce.
  • Red Boat fish sauce: Adds extra umami and salt!
  • Madras curry powder: My favorite Madras curry powder is from Oaktown Spice Co. Some brands include salt, so take that into account when you’re making the sauce for this dish!
  • Diamond Crystal kosher salt
  • Toasted sesame oil: Adds a subtle nuttiness to the dish—but don’t sweat it if you don’t have any.
  • Scallions or green onions: Adds a colorful and fresh-tasting garnish before serving.

Method:

Gather spaghetti squash and Paleo Char Siu

Cook up some spaghetti squash in the Instant Pot or microwave and slice up some Paleo Char Siu into matchsticks. 

A hand is holding a blue plate with cooked and shredded spaghetti squash

Season the shrimp

In a medium bowl, combine the shrimp, arrowroot powder, and salt. Mix well and set aside.

A person in a red apron is adding a spoonful of salt to a bowl of raw shrimp

Make the sauce

In a small bowl, combine the coconut aminos, fish sauce, and curry powder. Whisk it all together and set the sauce mixture aside.

A person in a red apron is whisking the sauce for Singapore noodles in a small clear bowl

Scramble some eggs

In a measuring cup or bowl, whisk the eggs together with the remaining teaspoon of fish sauce. 

Whisking raw eggs in a clear liquid measuring cup

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. 

Pouring whisked eggs from a liquid measuring cup into a hot skillet

Break the scrambled eggs into small pieces and transfer them to a plate. Wipe the skillet clean.

An overhead shot of a blue and white plate topped with scrambled eggs

Cook the shrimp, vegetables, and Char Siu

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. 

Shrimp being sautéed in a enameled cast iron skillet

Next, toss in the bell pepper, carrot, onion, char siu and the remaining curry powder. 

Someone adding a spoonful of curry powder to a skillet filled with matchstick vegetables, shrimp, and Char Siu

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.

A plate topped with the meat and vegetables for paleo and Whole30 Singapore noodles

Sauté the spaghetti squash “noodles”

Wipe the skillet clean, and add the remaining oil. Toss in the spaghetti squash. Saute for 1 to 2 minutes to cook off some of the moisture from the “noodles.”

Transferring a plate of cooked spaghetti squash to an empty skillet.

Give the sauce one more stir and pour it into the pan with the “noodles.” Stir to distribute the sauce evenly.

A pair of metal tongs is stirring spaghetti squash in an enameled cast iron skillet.

Add the protein and veggies

Add the cooked vegetables, char siu, and reserved eggs. Stir well to combine. Taste for seasoning and adjust if needed. 

Adding the reserved cooked shrimp, vegetables, and scrambled eggs to the skillet with seasoned spaghetti squash

Stir in ½ teaspoon of toasted sesame oil.  Plate the noodles with a pair of tongs…

A pair of tongs is adding a shrimp to a bowl of paleo and whole30 Singapore Noodles.

…and garnish with thinly sliced scallions before serving.

Adding sliced scallions to a bowl of paleo and Whole30 Singapore noodles

Enjoy!

A hand holding a bowl of paleo and Whole30 Singapore noodles.

Love this recipe? Buy our new cookbook, Nom Nom Paleo: Let’s Go! wherever books are sold!

Other Paleo Noodle recipes

  • Paleo Hiyashi Chuka (Cold Ramen Salad)
  • Chicken Chow Mein
  • Instant Pot Chicken Pho
  • Spicy Thai Chicken Zoodle Salad

Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2022).


PRINTER-FRIENDLY RECIPE CARD

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

Ingredients

  • 1 2-pound cooked spaghetti squash shredded
  • ½ pound leftover Paleo Char Siu or ham, cut into matchsticks
  • ½ pound shrimp (16-20 count per pound) shelled and deveined
  • 1 teaspoon arrowroot powder
  • ½ teaspoon Diamond Crystal kosher salt 
  • 2 tablespoons coconut aminos
  • 3 teaspoons Red Boat fish sauce divided
  • 4 teaspoons Madras curry powder divided
  • 4 large eggs
  • 4 tablespoons avocado oil divided
  • 1 small red bell pepper cored and thinly sliced
  • 1 medium carrot cut into matchsticks
  • ½ small onion peeled and thinly sliced lengthwise
  • ½ teaspoon toasted sesame oil
  • 2 scallions thinly sliced

Instructions 

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

Video

Notes

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!

Nutrition

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

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. kelly says

    January 17, 2022 at 6:25 pm

    I LOVE YOU!! I do not why I didn’t think about subbing spaghetti squash. This is my go to carry out dish I ALWAYS get. I cant wait to make this <3

    Reply
  2. Margaret says

    January 27, 2022 at 3:00 am

    This is super delicious and came together really quite quickly. My kids devoured it and they’re not usually the biggest fans of spaghetti squash. I used just leftover pork roast and I can only imagine how good this would be with the char siu. I used Penzey’s Singapore curry blend instead of the madras.

    Reply
  3. Lydia says

    January 30, 2022 at 5:26 pm

    5 stars
    This recipe was everything I hoped it would be! So good I took some to my parents to try.

    Reply
  4. Darcy L Nagle says

    February 5, 2022 at 8:55 pm

    This recipe looks delicious! Also love the looks of the skillet you are using in the visuals – can you share the brand? Thank you.

    Reply
    • Michelle Tam says

      February 6, 2022 at 9:28 pm

      It’s a Le Creuset braiser.

      Reply
  5. Patti says

    February 8, 2022 at 11:39 pm

    5 stars
    Omg I’m in love. Made this tonight with my leftover char siu from Sunday. I did overcook the spaghetti squash some – it would be even better if that wasn’t a little mushy. My bad. The flavor is great though! I had regular curry powder so not sure what the difference is there. I have lots for lunch this week too!

    Reply
  6. Donna in Brooklyn says

    February 10, 2022 at 1:39 am

    About how many cups of “noodles” does the 2-lb spaghetti squash make? I might sub with brown-rice noodles. Thanks.

    Reply
  7. Donna in Brooklyn says

    February 10, 2022 at 9:26 pm

    5 stars
    I made using poached chicken breast instead of pork (what I had on hand) and brown rice noodles instead of spaghetti squash. Terrific!

    Reply
  8. Heather says

    April 24, 2022 at 1:24 am

    5 stars
    Singapore noodles is one of those dishes that I order wherever I can get it from. This recipe was SO good! I loved it!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • An overhead shot of a paleo and Whole30 Green Goddess Cobb Salad Panera copycat. Panera Green Goddess Salad (Whole30, Keto, Paleo)
  • A hand is holding a mason jar filled with paleo, vegan, and Whole30 Green Goddess Dressing. Green Goddess Dressing (Vegan, Whole30, Keto, Nut Free)
  • An overhead shot of a frying pan filled with Egg Roll In A Bowl (also known as Potsticker Stir-Fry), a keto, paleo, and Whole30 one-pan meal. Egg Roll in a Bowl (Keto, Whole30, Gluten Free)
  • An overhead shot of crispy air fryer chicken thighs in an open air fryer basket. The Best Air Fryer Chicken Thighs: Cracklin’ Chicken!

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023