This Paleo-friendly spaghetti squash chow mein is a flavorful, fun way to serve up this healthy vegetable!

Spaghetti Squash Chow Mein

Oh yes, you read that title correctly. We made chow mein from spaghetti squash and it is KILLER. I served it to my husband who, after a few bites, asked again “this is really spaghetti squash? I would NOT have guessed.” I fashioned this chow mein after one of my before-Paleo fast food loves: Panda Express. Holy cow I loved that place. As a poor college student, it was the one place I’d go for a treat ($10 meals were a real indulgence). I’d get myself two servings of the orange chicken (our version is Baked Gluten Free Orange Chicken) and a big scoop of their noodley, briney, impossible-to-stop-when-you’re-full chow mein.

Spaghetti Squash Chow Mein

Spaghetti Squash Chow Mein

This spaghetti squash chow mein is the bees knees and the process is simple. All you need to do is roast the spaghetti squash until it’s cooked through. While the squash is in the oven, start on the sauce! For the sauce, all you need to do is pour one jar worth of coconut aminos into a large skillet. Let it reduce over medium/low heat for 10 to 15 minutes, or until it’s thick enough to coat the back of a spoon. Once the sauce is thickened (the consistency of a teriyaki sauce), spoon it into a separate bowl and whisk in the remaining sauce ingredients. To the same skillet, add the olive oil and the onions. Saute the onions until they start to brown, then add the garlic, cabbage, and the celery. Leave them over medium/high heat so that they start to develop a slight char. Once the veggies are cooked to your liking, add the sauce and spaghetti squash! Stir to combine, garnish with sesame seeds + green onions, and enjoy!

Spaghetti Squash Chow Mein

Note: if the spaghetti squash releases a lot of water once mixed with the sauce, it just means that it wasn’t cooked through well enough first. Spoon off the liquid and heat until cooked through.

Spaghetti Squash Chow Mein

3.50 — Votes 8 votes
By Cassy
Cook: 1 hour 15 minutes
Total: 1 hour 15 minutes
Servings: 8 servings
This Paleo-friendly spaghetti squash chow mein is a flavorful, fun way to serve up this healthy vegetable!


  • 1 large spaghetti squash
  • 1, 8 ounce jar coconut aminos
  • 1 tablespoon rice wine vinegar
  • 2 teaspoons sesame oil
  • 1/2 teaspoon fish sauce
  • 2 tablespoons olive oil
  • 1/2 onion finely chopped
  • 1/2 head green cabbage finely chopped
  • 1 cup celery chopped
  • 4 cloves garlic minced
  • 2 teaspoons white sesame seeds
  • 2 tablespoons green onion coarsely chopped


  • Cut the spaghetti squash in half, scrape out the seeds, and place it in a rimmed baking dish face-down with 1/4 cup of water. Bake at 375 F for 1 hour, or until soft. Once cooked, set aside until cool enough to handle. Once cooled, scrape the squash out into a large bowl.
  • For the sauce, add all the coconut aminos to a large skillet over medium heat. Simmer for 10 to 15 minutes, or until it thickens to coat the back of a spoon. Scrape the sauce into a separate bowl and add the vinegar, sesame oil, and fish sauce. Whisk to combine and set aside.
  • To the skillet, add the olive oil and the onion. Saute the onion for 5 to 10 minutes, or until browned and fragrant. Add the cabbage, celery, and garlic. Saute over medium-high heat, stirring occasionally so that it develops a slight char.
  • Once the vegetables are cooked, stir in the spaghetti squash and the sauce. Mix to combine, garnish with the sesame seeds and onion, and serve!


Calories: 130kcal | Carbohydrates: 19g | Protein: 2g | Fat: 6g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Sodium: 687mg | Potassium: 282mg | Fiber: 4g | Sugar: 6g | Vitamin A: 272IU | Vitamin C: 25mg | Calcium: 66mg | Iron: 1mg

Additional Info

Course: Dinner
Cuisine: Asian
Servings: 8 servings
Calories: 130
Keyword: gluten free chow mein, spaghetti squash chow mein

Like this recipe?

Leave a comment

About the Author

Cassy Joy Garcia, NC

Cassy Joy Garcia, a New York Times best-selling author, of Cook Once Dinner Fix, Cook Once Eat All Week, and Fed and Fit as well as the creative force behind the popular food blog Fed & Fit.

More Like This

3.50 from 8 votes (3 ratings without comment)

Leave a comment

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

Recipe Rating


  1. While the recipe is delicious, why does my spaghetti squash come out like a glompy mess instead of nice strings?

    I had some small ones that equaled the weight of one large one? The small ones were perfect . . . the large one (4.5 pounds) glompy.

    1. Oh no, Sonja! I’m sorry the big spaghetti squash didn’t turn out!

  2. I just made this last night and it was way too salty. My husband and I couldn’t even finish a serving of it.

  3. 5 stars
    So, so good. This is something that I absolutely crave. It satisfies my craving for Chinese food.

    1. Wahoo! So glad to hear that, Erin. Thanks so much for sharing this with us!

    1. The nutrition facts are under the recipe now, Kristin! Enjoy!

  4. Which book is better to get if i want to follow a paleo diet for weight loss

  5. 3 stars
    I can’t really rate the recipe accurately because where I live, I couldn’t get the coconut aminos. I used Bragg liquid aminos (from soy protein). I also didn’t have rice vinegar and used apple cider vinegar after looking online for a substitute. I did really well until adding my sauce. I should have tasted it first. There was too much sauce to vegetable mixture. The spaghetti squash instantly soaked up the sauce and turned brown. I ruined the dish, it was so salty it was inedible. I chopped more veggies and am going to make the stir fry today. I’ll let you know how it turns out. Pretty discouraged at this point. I am dairy free (casein allergy), mostly gluten free. and have some autoimmune issues. Out of my last 4 tries in the last two week, I’ve had one winner and have several new jars of items in my cupboard. A meal service is sounding really good right about now.

    1. 4 stars
      I feel – well – stupid as a cook. I neither really red the instructions on the Braggs bottle or tasted the sauce before I doused the wonderful veggies with it. I did make another skillet of vegetables and enjoyed it immensely. I have bought the correct coconut aminos on my last trip (45 miles) into Abilene and look forward to trying it. I definitely knew something was wrong when my dish went immediately to a dark brown. Looking forward to another try in a couple of weeks.

      This is definitely a new adventure!

  6. Do you have a recommended sesame oil substitute? Or do you think it could be left out? My son is allergic to sesame. Thanks!

  7. Can you recommend a fish sauce that (excuse this next bit) smell like my dog has expressed her anal glands? EVERY one I’ve tried has this “quality” and it kills it for me to use. But the taste profile cannot be replicated easily.
    Thanks in advance!

  8. I made this last night for dinner and while my boyfriend was extremely concerned that I was putting a whole bottle of “soy sauce” in it, we both devoured it. This satisfied every chinese food craving I’ve ever had since finding out I’m Celiac. Thank you!!