Grain Free Whole30 Chicken Lo Mein

Craving the vibrant flavors of your favorite Chinese takeout, but committed to a Whole30 or Paleo lifestyle? You’re in luck! This extraordinary Whole30 Chicken Lo Mein recipe offers all the deliciousness of a classic, savory noodle dish without compromising your dietary goals. Forget the heavy oils, refined sugars, and questionable ingredients often found in traditional versions. Our healthy take uses innovative palmini or other vegetable-based noodles, ensuring a lighter, cleaner, and equally satisfying experience. Lightly sweetened with natural ingredients and bursting with authentic Asian flavors, this streamlined one-pan meal is your perfect solution for a quick, wholesome, and incredibly tasty dinner.

Whole30 chicken lo mein in a bowl with two chopsticks
A delicious bowl of Whole30 Chicken Lo Mein, ready to be enjoyed.

Why You’ll Love This Whole30 Chicken Lo Mein Recipe

This isn’t just another healthy recipe; it’s a culinary game-changer that makes sticking to your Whole30 or Paleo commitments effortless and enjoyable. Here’s what makes this dish an absolute must-try:

  • Effortless One-Pan Wonder: Say goodbye to mountains of dirty dishes! This entire meal comes together beautifully in just one pan, making cleanup a breeze. It’s the ideal solution for those hectic weeknights when you need a nutritious meal on the table fast, without the fuss. From prepping to plating, you’ll appreciate the simplicity and efficiency.
  • Quick & Convenient: With a total time of just 30 minutes, including both prep and cook time, this lo mein fits perfectly into even the busiest schedules. It’s significantly faster than ordering takeout and guarantees a fresh, homemade meal whenever the craving strikes.
  • Whole30 & Paleo Compliant: Crafted exclusively with Whole30-approved ingredients, this recipe eliminates common allergens and inflammatory foods like grains, dairy, soy, and added sugars. It’s a fantastic option for anyone following a paleo diet or looking for a naturally gluten-free and dairy-free meal. You won’t have to hunt for obscure ingredients; everything is readily available and aligns with clean eating principles.
  • Fantastic for Meal Prep: Planning your meals has never been easier! This chicken lo mein holds up wonderfully when made in advance. The palmini noodles maintain their texture even after refrigeration, allowing you to store leftovers in an airtight container for up to 5 days. Simply reheat on the stovetop or in the microwave for a quick and healthy lunch or dinner.
  • Authentic Flavor, Healthier Twist: We’ve meticulously balanced the savory, umami, and slightly sweet notes to replicate the beloved taste of traditional lo mein. The natural flavors from fresh ginger, garlic, and coconut aminos create a depth that will satisfy your Asian food cravings without any guilt. It’s a testament to how truly delicious healthy eating can be.
  • Versatile and Customizable: While chicken is featured, this recipe is incredibly adaptable. Easily swap out proteins, add different vegetables, or adjust the spice level to suit your personal preferences, making it a staple in your healthy cooking repertoire.

The Star Ingredient: Palmini Noodles

No lo mein is complete without its signature tender noodles, and for our Whole30 and Paleo version, palmini noodles are an absolute revelation. Made from the heart of palm plant, these incredible noodles offer a unique texture that closely mimics traditional pasta, distinguishing them from many other vegetable noodle alternatives.

While they might be slightly bland on their own, palmini noodles act as a perfect canvas, readily absorbing the rich, aromatic sauce in this recipe. This allows them to become infused with flavor, creating a truly satisfying noodle experience.

Beyond their texture, palmini noodles boast an impressive nutritional profile. They are remarkably low in calories and carbohydrates, making them an excellent choice for those mindful of their carb intake or following ketogenic diets. They are also naturally gluten-free and grain-free, perfectly aligning with Whole30 and Paleo guidelines.

You can typically find palmini noodles in the pasta aisle of many major grocery stores, including Walmart and Sprouts, or conveniently purchase them online through retailers like Amazon. We extend our gratitude to Penny from Penny’s Primal for introducing us to this fantastic ingredient!

Pro Tip for Palmini: To achieve the best texture and flavor, always remember to rinse palmini noodles thoroughly before cooking. Some brands also benefit from a quick soak in milk (dairy or non-dairy) or a brief boil to soften them further and neutralize any subtle inherent taste of heart of palm. This ensures they perfectly complement your delicious lo mein sauce.

How to Prepare Your Whole30 Chicken Lo Mein

This recipe is designed for maximum flavor with minimal effort. Follow these straightforward steps to create a delightful Asian-inspired meal:

  1. Prepare the Noodles: Begin by cooking your palmini noodles according to the specific instructions provided on their package. This usually involves a thorough rinse and sometimes a brief boil to achieve the desired tenderness. Once cooked, drain them well and set them aside. They’ll be ready to absorb all that incredible sauce later.
  2. Whisk the Sauce: In a small bowl, combine all the sauce ingredients. Whisk vigorously until the mixture is smooth and evenly combined. Set this flavorful concoction aside; it will be added at the end to bring everything together.
  3. Season the Chicken: In a medium-sized mixing bowl, toss your bite-sized chicken pieces with a generous amount of coconut aminos, minced fresh ginger, and minced garlic. Ensure every piece is well coated to infuse maximum flavor.
  4. Cook the Chicken: Heat 2 tablespoons of avocado oil in a large wok over medium-high heat until it’s sizzling hot. A hot wok is key for achieving a good sear on the chicken. Add the seasoned chicken to the wok and cook for about 5 minutes, or until it’s nicely browned on the outside and no longer pink in the center. Once cooked, transfer the chicken to a clean plate and set it aside.
  5. Sauté the Vegetables: Add the remaining avocado oil to the same wok. Introduce the sliced onions and julienned carrots. Sauté them for approximately 4 minutes, stirring frequently, until the onions become soft and translucent. Next, add the sliced mushrooms and shredded Chinese cabbage. Continue cooking for another minute, tossing constantly to ensure even cooking and distribution of flavors.
  6. Combine and Thicken: Return the cooked chicken to the wok with the vegetables. Add the prepared palmini noodles and pour in your whisked sauce. Toss all the ingredients together thoroughly, ensuring everything is beautifully coated in the rich sauce. Continue cooking on medium heat, stirring occasionally, until the sauce has thickened to a luscious consistency, typically within a few minutes.
  7. Garnish and Serve: Once the sauce has thickened and coated all the ingredients, remove the wok from the heat. Garnish generously with freshly chopped green onions. Serve immediately and savor every delicious, healthy bite!

Chef’s Essential Tips for Perfect Lo Mein

Elevate your Whole30 Chicken Lo Mein from good to gourmet with these expert tips:

  • Thoroughly Whisk Your Sauce: The arrowroot in the sauce acts as a natural thickener. It’s crucial to whisk the sauce ingredients until completely smooth and the arrowroot is fully dissolved. If the sauce isn’t properly whisked, you might end up with a watery dish instead of the rich, coating sauce you desire.
  • Master the Art of Plating with Tongs: To ensure your lo mein looks as good as it tastes and avoids becoming a “puddle,” use tongs when serving. Tongs allow you to grasp the noodles and ingredients, lifting them out of the wok and letting any excess sauce or water drain back into the pan. This technique ensures a perfectly textured and visually appealing dish.
  • Experiment with Zucchini Noodles (Zoodles): If palmini noodles aren’t your preference or readily available, zucchini noodles are a fantastic alternative. They require no initial cooking, making them even quicker! Simply salt your zoodles and let them sit for 10-15 minutes to draw out excess moisture, then pat them thoroughly dry before adding. Integrate them at the very last second, tossing just enough to coat them in the thickened sauce. Zucchini noodles cook down very quickly and can release a lot of water if overcooked, so gentle handling and quick tossing are key.
  • Heat Your Wok Properly: A screaming hot wok is essential for achieving that authentic stir-fry flavor and texture. Ensure your wok is thoroughly heated before adding the chicken and then the vegetables. This helps to sear the ingredients quickly, locking in juices and flavors, and prevents them from steaming.
  • Don’t Overcook the Vegetables: For optimal texture and nutritional value, aim for crisp-tender vegetables. They should still have a slight bite to them, not be mushy. Tossing them constantly for short periods helps achieve this.
  • Adjust Sweetness to Taste: While this recipe is lightly sweetened, feel free to adjust the amount of natural sweetener (like a touch more coconut aminos, if Whole30 compliant) based on your preference. Taste the sauce as you whisk it.
  • Spice It Up: For those who enjoy a little heat, a pinch of red pepper flakes or a dash of sriracha (ensure it’s Whole30 compliant) can be added to the sauce or as a garnish.
Overhead photo of a bowl of Whole30 chicken lo mein
A close-up of the delectable Whole30 Chicken Lo Mein, highlighting its rich textures and colors.

More Delicious Asian-Inspired Whole30 Recipes

If you’re loving the flavors of this Whole30 Chicken Lo Mein, you’ll be thrilled to explore more Asian-inspired dishes that align with your healthy lifestyle. Here are some fantastic recipes to add to your rotation:

  • Breakfast Egg Roll in a Bowl (Whole30, Paleo)
  • Egg Roll in a Bowl with Creamy Chili Sauce (Keto, Whole30, Paleo)
  • Paleo Chinese Chicken Salad (Whole30)
  • Whole30 Hibachi Chicken and Veggies with Cauliflower Fried Rice and Mustard Sauce

Whole30 Chicken Lo Mein Recipe Card

Overhead photo of a bowl of Whole30 chicken lo mein
A vibrant close-up of the finished Whole30 Chicken Lo Mein.

Whole30 Chicken Lo Mein

Recipe By: Cheryl Malik

This Whole30 chicken lo mein looks like the real deal Chinese takeout favorite, but it’s made with palmini or veggie noodles for a healthier, paleo take! Naturally lightly sweetened and loaded with flavor, this one-pan meal satisfies that Asian craving with real, whole foods.

Cheryl Malik

By Cheryl Malik

Prep Time: 15 minutes

Cook Time: 15 minutes

Total Time: 30 minutes

Yields: 4 servings

Equipment

  • whisk
  • small mixing bowl
  • medium mixing bowl
  • Large wok

Ingredients

Noodles

  • 2 14-ounce cans palmini or other veggie noodle

For the Sauce

  • ¼ cup coconut aminos
  • 1 tablespoon arrowroot powder
  • 1 teaspoon salt
  • 1 teaspoon ground black pepper
  • 1 teaspoon sesame oil

For the Chicken

  • 1 pound boneless, skinless chicken breasts, cut into small pieces
  • 2 tablespoons coconut aminos
  • 1 teaspoon fresh ginger, minced
  • 3 cloves garlic, minced
  • 2 tablespoons avocado oil

For the Veggies

  • 2 tablespoons avocado oil
  • 2 cups mushrooms, sliced
  • 2 cups Chinese cabbage, shredded
  • 1 cup carrots, julienned
  • 1 medium onion, chopped or sliced

For the Garnish

  • 3 green onions, chopped

Instructions

  1. Cook palmini noodles according to package instructions. Drain thoroughly and set aside.
  2. In a small bowl, whisk all sauce ingredients together until well combined. Set aside.
  3. In a medium-sized bowl, toss the chicken pieces with 2 tablespoons of coconut aminos, minced ginger, and minced garlic until evenly coated.
  4. Heat 2 tablespoons of avocado oil in a large wok over medium-high heat. Ensure the wok is hot before adding the chicken.
  5. Add the seasoned chicken to the hot wok. Cook for approximately 5 minutes, or until the chicken starts to brown and is no longer pink inside. Transfer the cooked chicken to a plate and set aside.
  6. Add the remaining 2 tablespoons of avocado oil to the wok. Add the chopped onions and julienned carrots. Sauté for about 4 minutes, stirring constantly, until the onions are nearly translucent. Add the sliced mushrooms and shredded cabbage. Continue to cook for approximately one minute, tossing the ingredients together.
  7. Return the cooked chicken to the wok. Add the drained palmini noodles and pour in the prepared sauce. Toss all ingredients together to ensure they are well coated. Cook on medium heat, stirring occasionally, until the sauce thickens to your desired consistency.
  8. Garnish with chopped green onions and serve immediately. Enjoy your healthy Whole30 Chicken Lo Mein!

Recipe Notes

  • Make it Vegan: For a plant-based version, simply omit the chicken and consider adding extra vegetables like bell peppers or snow peas, or a plant-based protein like pan-fried tofu (if compatible with your diet).
  • Make it Keto-Friendly: To adapt this recipe for a ketogenic diet, substitute palmini noodles with miracle noodles (shirataki noodles) for an even lower carbohydrate count. Also, use low-sodium soy sauce instead of coconut aminos if soy is part of your keto plan.

Recipe yields approximately 4 servings. Nutritional values shown apply to one serving. Calculations include palmini noodles. Macros may vary slightly depending on specific brands of ingredients used.

Approximate Nutrition Information for One Serving

This information provides a general guideline for one serving of Whole30 Chicken Lo Mein:

  • Serving Size: 1 serving
  • Calories: 399 cal
  • Protein: 33 g
  • Fat: 18 g
  • Saturated Fat: 2 g
  • Trans Fat: 1 g
  • Cholesterol: 73 mg
  • Sodium: 1630 mg
  • Potassium: 836 mg
  • Total Carbs: 28 g
  • Fiber: 8 g
  • Sugar: 4 g
  • Net Carbs: 20 g
  • Vitamin A: 5733 IU
  • Vitamin C: 12 mg
  • Calcium: 62 mg
  • Iron: 2 mg

Nutritional values are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional additions. Actual macros may vary slightly depending on specific brands and types of ingredients used.

Understanding Whole30 and Paleo Eating

For those new to these dietary approaches, both Whole30 and Paleo emphasize eating whole, unprocessed foods. The Whole30 program is a 30-day nutritional reset designed to eliminate foods that may be negatively impacting your health, such as sugar, alcohol, grains, legumes, and dairy. The Paleo diet, inspired by the eating habits of our Stone Age ancestors, focuses on lean proteins, fruits, vegetables, nuts, and seeds, while avoiding processed foods, grains, and dairy. This Whole30 Chicken Lo Mein recipe perfectly fits into both frameworks, proving that healthy eating doesn’t mean sacrificing flavor or variety.

Why Choose a Healthy Takeout Alternative?

While traditional Chinese takeout can be delicious, it often comes with hidden pitfalls: excessive amounts of unhealthy oils, high sodium content, refined sugars, artificial additives, and low-quality ingredients. Opting for a homemade alternative like this Whole30 Chicken Lo Mein gives you complete control over what goes into your meal. You choose fresh vegetables, lean protein, and natural seasonings, avoiding inflammatory ingredients and providing your body with nourishing, wholesome fuel. It’s a choice that supports your health, energy levels, and long-term wellness without making you feel deprived.

Customize Your Lo Mein: Variations & Substitutions

This recipe is incredibly flexible, allowing you to tailor it to your taste and what you have on hand:

  • Protein Power: While chicken is excellent, feel free to substitute with shrimp, thinly sliced beef (like sirloin or flank steak), or even pork tenderloin. Ensure any meat is cut into small, even pieces for quick cooking.
  • Vegetable Medley: Don’t be limited by the listed vegetables. Add thinly sliced bell peppers (red, yellow, or orange), snow peas, broccoli florets, or bok choy. Adjust cooking times slightly to ensure they remain crisp-tender.
  • Herb Boost: A sprinkle of fresh cilantro or extra green onions can add a fresh, aromatic finish.
  • Nutty Crunch (Paleo only): For a little crunch and healthy fats, a small sprinkle of chopped cashews (if Paleo, not strictly Whole30) or sesame seeds can be added just before serving.

Concluding Thoughts: Savor the Flavor, Embrace the Health

This Whole30 Chicken Lo Mein recipe is more than just a meal; it’s a celebration of healthy eating that doesn’t compromise on taste. It allows you to indulge in the comforting and exciting flavors of Asian cuisine while adhering to your dietary principles. Quick to prepare, easy to clean up, and packed with wholesome ingredients, it’s destined to become a go-to favorite in your kitchen. So, next time that takeout craving hits, skip the drive-thru and whip up this flavorful, nutritious dish instead. Your taste buds and your body will thank you!