Abida’s Kitchen · Main Course

Chicken Yakisoba Noodles with crispy sweet potato “noodles”

Juicy chicken, a crunchy pile of vegetables and a tangy homemade sauce, all over baked curly sweet potato noodles.

By Abida Published September 29, 2026 10 min read ★★★★★ 4.9

Chicken yakisoba noodles are a Japanese stir-fry built on tender chicken, cabbage and other vegetables tossed in a tangy, slightly sweet Worcestershire-style sauce. This version keeps the flavor and swaps the wheat noodles for crispy baked sweet potato noodles, so it is gluten-free, Whole30-friendly and lower in carbs than the takeout kind.

The result is a big, colorful bowl with real contrast: soft, juicy chicken, crisp-tender vegetables and noodles that taste a bit like curly fries. If you like a good chicken lo mein noodles recipe but want something lighter, this scratches the same itch.

It makes five servings and holds up well for weeknight dinners or meal prep. This healthy yakisoba recipe is easy to follow: the noodles bake on their own while you chop and cook everything else.

Why This Chicken Yakisoba Recipe Works

Yakisoba sauce is essentially a Worcestershire-style sauce, and that is where the signature savory tang comes from. Making it from beef stock, tomato paste, balsamic vinegar, coconut aminos and warm spices gives you that flavor without added sugar or gluten. The tomato paste and balsamic bring sweetness and depth, and the mustard powder and a touch of cinnamon round it out.

Baking the sweet potato noodles on a large sheet pan dries them out as they cook, which is what makes them crisp. White sweet potatoes have less moisture and less sugar than orange ones, so they turn out crunchier and less soft.

Searing the chicken first, then setting it aside, builds browned flavor without overcooking the meat. The vegetables then cook in the same pan and pick up those flavorful bits, and the chicken returns at the end just to warm through.

Keep the noodles and the stir-fry separate until the last minute, and every bite stays crisp.

Tips Before You Start

Start the noodles first. They need about 25 minutes in the oven, which is enough time to slice the chicken, prep the vegetables and stir together the sauce. Spread them in a single layer on a large lined sheet pan, or use two pans if needed. Crowding makes them steam.

Cut everything to a similar size. Matchstick carrots, diagonally chopped snow peas and thinly sliced cabbage and mushrooms cook quickly and evenly, which is what you want in a stir-fry.

Quick Recipe Information

Ingredients

Chicken and seasonings

• 1.5 lbs boneless, skinless chicken thighs, sliced (thighs stay juicy in a hot pan; chicken breast works but cooks faster)
• ½ tsp coarse salt (seasons the meat)
• ⅛ tsp ginger powder and ⅛ tsp black pepper (a gentle warmth)
• ½ tbsp sesame oil (toasty flavor)
• Ghee or avocado oil, for pan-frying (both handle high heat)

Crispy sweet potato noodles

• 1 fat white sweet potato, spiralized (white varieties crisp best; look for one with a wide, even shape)
• 2 tbsp olive oil (helps them brown and crisp)
• Onion powder and garlic powder, a sprinkle each
• Coarse salt, to taste

Aromatics and vegetables

• 3 scallions, chopped (save the green parts for garnish)
• ½ yellow onion, sliced into thin strips (adds sweetness)
• 3 garlic cloves, sliced
• 2 cups carrots, cut into matchsticks
• 2 cups snow peas, roughly chopped on the diagonal
• 4 cups sliced cabbage (the classic yakisoba vegetable, sweet and tender when stir-fried)
• 8 oz fresh shiitake mushrooms, sliced (savory depth; cremini can stand in)

Whole30 Worcestershire sauce (yakisoba sauce)

• ½ cup beef stock
• 3 tbsp tomato paste (sweet, rich body)
• 1 tbsp aged balsamic vinegar (tangy sweetness)
• 2 tbsp coconut aminos, plus 1 tbsp for finishing the stir-fry
• ¼ tsp each onion powder, garlic powder and mustard powder
• ⅛ tsp each salt, cinnamon and black pepper

Equipment Needed

• Spiralizer (or a julienne peeler) for the sweet potato noodles
• Large rimmed sheet pan and parchment paper
• Large skillet or wok for the stir-fry
• Sharp knife and cutting board
• Small saucepan or bowl for the sauce
• Tongs

Step-by-Step Instructions

1. Bake the noodles. Heat the oven to 400°F. Toss the spiralized sweet potato with olive oil, onion powder, garlic powder and salt, then spread in a single layer on a lined sheet pan. Bake for about 25 minutes, until the edges are golden and crisp. Set aside to cool, where they will crisp up further.
2. Prep everything. While the noodles bake, toss the sliced chicken with the salt, ginger powder, pepper and sesame oil. Slice the scallions, onion, garlic and vegetables, and whisk together the Worcestershire sauce ingredients.
3. Brown the chicken. Heat ghee or avocado oil in a large skillet over medium-high heat. Cook the chicken until the edges are golden and it is almost cooked through, about 5–6 minutes. Move the chicken and its juices to a plate. Cooking it in stages keeps it tender.
4. Cook the aromatics. In the same pan, add the scallion whites, onion and garlic with a small pinch of salt. Sauté for a minute or two until fragrant and the onion softens.
5. Add the vegetables. Stir in the carrots, snow peas, cabbage and shiitakes with another small pinch of salt. Sauté a few more minutes until the cabbage wilts but the carrots and peas still have a bite.
6. Bring it together. Add 3–4 tbsp of the Worcestershire sauce, 1 tbsp coconut aminos and the chicken with its juices. Toss well, taste and adjust the seasoning.
7. Serve right away. Layer the crispy noodles in a large bowl or tray, ladle the chicken and vegetables on top and sprinkle with the scallion greens. Serving immediately keeps the noodles crunchy.

Chef’s Tips

• Choose white sweet potatoes.They are drier and starchier than orange ones, so the noodles crisp like curly fries.
• Use a big pan.Vegetables stir-fry best with room to move. A crowded skillet steams them and turns them soft.
• Slice the thighs against the grain.Thin, even pieces cook fast and stay tender.
• Add the sauce gradually.Start with 3 tablespoons, taste, then add more. The tomato paste and balsamic concentrate quickly.
• Save the chicken juices.They carry flavor, and returning them to the pan helps the sauce coat the vegetables.
• Toss at the last minute.Moisture softens crisp noodles, so combine only when you are ready to eat.

Common Mistakes

• Soggy sweet potato noodles.This usually comes from crowding the pan or using a wet, orange sweet potato. Use white sweet potato, spread the noodles thin and bake on two pans if needed. If they soften, return them to a 400°F oven for 5–8 minutes.
• Overcooked chicken.Cooking it all the way through in the first step means it dries out when it returns to the pan. Stop when it is almost done and let the final toss finish it. If it is already dry, add a splash of extra sauce.
• Limp vegetables.Too much time in the pan or too low a heat causes this. Keep the heat medium-high and stop when the cabbage wilts but the carrots still snap.
• Too much sauce.It is easy to overdo because the sauce is bold. Add it a spoonful at a time. If it is too strong, stir in a little more cabbage or a splash of stock.

Recipe Variations

• VegetarianSwap the chicken for extra shiitakes and pressed, cubed tofu, and use vegetable stock in the sauce.
• Gluten-FreeIt already is. Confirm that your stock and coconut aminos are labeled gluten-free.
• Spicy Chicken YakisobaAdd sliced chili or a pinch of cayenne to the aromatics, or finish with chili flakes.
• Dairy-FreeUse avocado oil in place of ghee.
• Low Carb / KetoSwap the sweet potato noodles for kelp, shirataki or zucchini noodles. Add them with the cooked chicken and toss to combine, following the package directions.
• Kid-FriendlySkip the ginger and pepper on the chicken and serve the sauce on the side.
• Teriyaki-Style YakisobaUse a sticky teriyaki-style glaze made with coconut aminos and a little honey in place of some of the Worcestershire sauce for a sweeter finish.

Storage & Reheating

Refrigerator: Store the chicken and vegetables in one airtight container and the noodles in another. The stir-fry keeps for 3–4 days.

Freezer: Freeze the raw, seasoned chicken slices for later. The cooked stir-fry can be frozen for about 2 months, but the vegetables soften. Do not freeze the baked noodles.

Reheating: Warm the stir-fry in a skillet with a splash of water or stock. Re-crisp the noodles in a 400°F oven or an air fryer for a few minutes.

Meal prep: Make the sauce up to 3 weeks ahead and store it in a glass container. Slice and season the chicken for the next day, and prep the vegetables in advance in produce-saver containers. For lunches, pack the noodles separately from the chicken and vegetables.

Serving Suggestions

• Extra scallions and sesame seedsA fresh, crunchy topping brightens the bowl.
• A crisp cucumber saladIts cool acidity balances the savory sauce.
• A light Asian saladTry our 1-minute Asian chicken salad alongside.
• A second noodle-style dishServe with Thai sesame beef with mushrooms for a mixed dinner spread.
• Iced green tea or sparkling waterBoth cleanse the palate between bites.

Nutrition Information

Per serving:

Nutrition values are automatically calculated estimates, worked out without the Worcestershire sauce, and will vary with ingredients and portion sizes.

Frequently Asked Questions

• What are yakisoba noodles?

  Yakisoba noodles are wheat noodles stir-fried with meat, cabbage and a Worcestershire-style sauce. In this recipe, crispy baked sweet potato noodles take the place of the wheat noodles.

• What is the difference between yakisoba and lo mein?

  Yakisoba usually uses a tangy, Worcestershire-based sauce, while lo mein uses a soy-based sauce with a savory, slightly sweet flavor. If you like a lo mein chicken recipe, this is a good variation to try.

• Is this chicken yakisoba recipe gluten-free?

  Yes. There is no wheat, and the sauce uses coconut aminos instead of soy or Worcestershire sauce. Check your stock label to be sure.

• Can I use chicken breast?

  Yes. Slice it thin and cook it a little less, since breast dries out faster than thighs.

• Can I make the sweet potato noodles in an air fryer?

  Yes. Cook them in small batches at 375–400°F, shaking the basket, until golden. Batches keep them from steaming.

• I do not have a spiralizer. What can I do?

  A julienne peeler works, or cut the sweet potato into thin matchsticks with a knife. Aim for even thickness so they crisp together.

• How do I keep the noodles crispy?

  Bake them in a single layer, let them cool and combine them with the stir-fry only right before serving.

• Can I use store-bought yakisoba sauce?

  Yes, though most contain sugar and gluten. Use less than the recipe suggests and taste as you go. For a homemade alternative, our paleo Worcestershire hamburger steak also uses a from-scratch Worcestershire sauce.

• Is this quick enough for a weeknight?

  It is a quick chicken yakisoba if you start the noodles first and prep while they bake. Make-ahead sauce and pre-sliced chicken cut the time further.

• Can I make it spicy?

  Add chili flakes, sliced fresh chili or a small pinch of cayenne with the aromatics. It makes a good spicy chicken yakisoba recipe without changing anything else.

Conclusion

These chicken yakisoba noodles give you the tangy, savory flavor of a Japanese noodle stir-fry with a crispy, gluten-free twist. The chicken is juicy, the vegetables stay crisp and the sweet potato noodles add crunch you do not get from a regular noodle bowl.

Save the recipe or bookmark it for busy nights, and keep a jar of the sauce in the fridge so dinner is even faster next time. For more easy dinners, try our coconut fried rice with pork tenderloin or the paleo Filipino skirt steak cauliflower fried rice.

Watch How It’s Made