Tired of dinner decisions? Enjoy a 14 day trial to our meal plan service, voted #1 by Lifehacker, and reduce your mental load today.

Chicken Yakisoba
with yam noodles / broccoli / mushrooms / carrots

Active: 40 Total: 40

With springy yam or kelp noodles and plenty of colorful vegetables, this paleo version of Japanese yakisoba is a delicious version of a noodle stir-fry.
Smarts: Like most stir-fry recipes, this is a great way to use whatever vegetables you have on-hand. Be sure to adjust the cook time so that each of the vegetables is tender or steam them separately (as we do with the broccoli in the recipe below).



Yakisoba Sauce:
  • Water - 3/4 cup
  • Bragg's / coconut aminos - 1/4 cup
  • Honey - 2 Tbsp
  • Tomato paste - 1 Tbsp (sub paleo-friendly ketchup)
  • Fish sauce - 1 Tbsp
Chicken Yakisoba:
  • Broccoli florets - 10 oz , chopped
  • Carrots - 5 oz , shredded (look for pre-shredded)
  • Mushrooms, shiitake - 8 oz , sliced (look for pre-sliced)
  • Chicken breasts, boneless and skinless - 1 lb , chopped
  • Green onions - 4 stalks , chopped, green and white parts separate
  • Kelp or yam noodles - 8 oz (sub spiralized zucchini "noodles" or zucchini sliced into ribbons with a vegetable peeler)
  • Oil, cooking - 1 Tbsp + 1 Tbsp
  • Water - 2 Tbsp
  • Arrowroot powder - 1 tsp
  • Hot sauce (opt) - for serving


  1. Make sauce - Whisk together water (portion for sauce), aminos, honey, tomato paste, and fish sauce. (Can be done up to 5 days ahead)

  2. Broccoli / Carrots - Prep as directed. Store separately. (Can be done up to 5 days ahead)

  3. Mushrooms - Slice mushrooms. (Can be done up to 3 days ahead)

  4. Steam broccoli - Place broccoli in a microwave-safe bowl. Cover with a damp paper towel and cook on high until tender, 2 to 3 minutes. (Can be done up to 2 days ahead)

  5. Chicken - Chop chicken. Tenderize with a fork and season with some salt and pepper. (Can be done 1 day ahead)

  6. Green onions - Chop green onions, keeping green and white parts separate.

  7. Kelp or yam noodles - These noodles typically come ready to use after rinsing and draining, but check the package instructions just in case your version requires a different preparation. (If using zucchini as a sub, turn zucchini into 'noodles' with a spiralizer or peel off strips with a peeler. Microwave, covered with a damp paper towel, until tender, 2 to 3 minutes just to soften.)

Unlock this meal along with hundreds of smart meal plans and never stress about "What's for dinner?" again

Try for free
Learn More


  1. Heat a wok or large skillet with first portion of oil over medium-high heat. Add chicken and saute just until chicken is just cooked through, 4 to 6 minutes. Set chicken aside.

  2. Return pan to medium-high heat and add second portion of oil. Add mushrooms and saute until mushrooms are tender, 3 to 4 minutes. (Add a splash of water if the pan starts to look dry.) Add in carrots and white parts of green onions and cook for 1 minute.

  3. Pour sauce over mushrooms and carrots. Bring to a simmer. When sauce is simmering, whisk together water (portion for yakisoba) and arrowroot powder. Stir into sauce and cook until sauce starts to thicken, ~1 minute.

  4. To skillet add chicken, broccoli, and yam / kelp noodles. Toss everything together until coated in sauce.

  5. Remove pan from heat and add green parts of green onions.

  6. Serve yakisoba with some hot sauce if you’d like. Enjoy!



0 reviews