Gluten-free Beef and Broccoli Lo Mein
This gluten-free beef and broccoli lo mein is a simple and delicious one-pan meal! It can easily be made grain-free, paleo, and AIP.
What is Lo Mein?
Lo Mein is a Chinese dish made with egg noodles, vegetables, and typically a protein such as chicken, beef, shrimp, etc. Lo mein is a super versatile dish that can be made vegetarian, with protein, etc.
This dish is typically made with soy sauce, but this version is made to be gluten-free, soy-free, and even can be made to be paleo, and AIP-friendly!
Does lo mein traditionally have gluten in it?
It does have gluten, in both the noodles and the sauce. This version is entirely gluten-free.
Why you’ll love this recipe
- It’s comforting and delicious! This recipe is super comforting and yummy! Pasta, a yummy sauce, and classic flavors… so perfect.
- It’s filling and balanced. With protein, carbs, and fiber, this is a filling and balanced dish.
The Ingredients for this Recipe
- Gluten-free spaghetti. To make this gluten-free I use GF spaghetti!
- Sliced sirloin steak. You can also use flank steak, NY strip steak, or even modify the recipe to be made with ground beef.
- Broccoli
- Coconut aminos, apple cider vinegar
- Green onion
How to Make Gluten-free Beef and Broccoli Lo Mein
- Cook the pasta: Prepare the pasta as directed. Drain and set aside, adding a bit of avocado oil to keep the
- Cook the broccoli: Using a large deep skillet, heat 1-2 tbsp of avocado on medium heat. Add the broccoli and add a pinch of salt and pepper. Cook for 6-7 minutes or until fork-tender.
- Cook the steak: Add the arrowroot starch to a bowl along with the remainder of the salt and pepper. Add the steak slices, coating thoroughly. Using the same pan, heat 2-3 tbsp of avocado oil. Once the oil is hot and shimmering, add half of the steak slices. Cook for 2-3 minutes on each side, and repeat until all of the steak is cooked.
- Prep the sauce: Whisk the ingredients for the sauce together.
- Combine and serve: Add the cooked spaghetti, cooked broccoli, steak, and coconut aminos mixture to the pan. Add the pan to low heat and stir to combine and reheat, coating the lo mein in the sauce. Remove from the heat and serve with green onion and sesame seeds.
Tips & Tricks
- Let the steak come to room temperature. This always helps to cook juicy and tender steak.
- Make extras! This is a recipe that I love to double for leftovers. It goes fast, so I love to batch-cook it.
- Add extra vegetables. If you have extra veggies on hand like bok choy, onions, etc, feel free to add them!
Is this gluten-free lo mein healthy?
Gluten-free definitely doesn’t automatically mean “healthy”. Healthy is always subjective but with the protein, carbs, and fiber in this recipe, we think this recipe can definitely fit into a healthy routine!
What noodles do you use to make gluten-free lo mein?
You can very easily make gluten-free lo mein with GF spaghetti! I use Jovial Foods gluten-free brown rice spaghetti, but you can also use their cassava pasta to make it paleo and AIP-friendly.
Can you make this recipe ahead of time? How do you reheat it?
You can! This recipe reheats wonderfully. I like to reheat it in a pan for a few minutes, and you’re good to go.
You’ll also love…
PrintGluten-free Beef and Broccoli Lo Mein
- Total Time: 35 minutes
- Yield: 4 servings 1x
- Diet: Gluten Free
Description
This gluten-free beef and broccoli lo mein is a simple and delicious one-pan meal! It can easily be made grain-free, paleo, and AIP.
Ingredients
- 12 oz gluten-free spaghetti (sub Jovial cassava spaghetti for AIP)
- 3 tbsp avocado oil, divided
- 3 cups broccoli florets
- 3/4 tsp sea salt
- 1/4 tsp black pepper (omit for AIP)
- 1 tbsp arrowroot starch
- 1 lb sirloin, sliced thin against the grain
- 1/3 cup coconut aminos
- 2 tsp coconut sugar
- 1 tsp apple cider vinegar
- 2 tsp garlic powder
- 1 tsp ginger powder
- 2 tsp onion powder
- 1 tbsp green onion, chopped
- 1 tsp sesame seeds (omit for AIP)
Instructions
- Prepare the pasta as directed. Drain and set aside, adding a bit of avocado oil to keep the
- Using a large deep skillet, heat 1-2 tbsp of avocado on medium heat. Add the broccoli and add a pinch of salt and pepper. Cook for 6-7 minutes or until fork-tender. Remove the broccoli from the pan, set aside, and clean out the pan.
- Add the arrowroot starch to a bowl along with the remainder of the salt and pepper. Add the steak slices, coating thoroughly.
- Using the same pan, heat 2-3 tbsp of avocado oil. Once the oil is hot and shimmering, add half of the steak slices. Cook for 2-3 minutes on each side, and repeat until all of the steak is cooked. Remove from the heat.
- Whisk the coconut aminos, apple cider vinegar, coconut sugar, garlic, ginger, and onion powder together.
- Add the cooked spaghetti, cooked broccoli, steak, and coconut aminos mixture to the pan. Add the pan to low heat and stir to combine and reheat, coating the lo mein in the sauce.
- Remove from the heat and serve with green onion and sesame seeds.
Notes
All nutritional information are estimations and will vary. Estimations do not include optional ingredients.
- Prep Time: 10
- Cook Time: 25
- Category: Main Dishes
- Method: Stove Top
Nutrition
- Serving Size: 1 serving
- Calories: 630
- Fat: 16.7g
- Carbohydrates: 81g
- Fiber: 5g
- Protein: 38.9g
Keywords: lo mein
Really good!!! Had 2 filet mignons left over in the freezer which weren’t enough to feed 4 so this was a perfect way to use them up by adding a generous amount of broccoli. Tried the Jovial cassava spaghetti (which I like better than the white rice Tinkyada Pasta Joy as that tends to get gummy as it sits) and it was a win-win! Didn’t have arrowroot so subbed tapioca and that worked fine. Thank you for a great recipe!
★★★★★
Excited to try this recipe! I have two questions. Step 1 says, “Prepare the pasta as directed. Drain and set aside, adding a bit of avocado oil to keep the”… What comes after that last ‘the’? My mother gave us a bottle of coconut aminos, so we will be using that for this recipe. However, it is over $6 in our local grocery store. Can I substitute gluten free soy sauce after this bottle runs out? Thanks!
You can substitute gluten-free soy sauce, but you’ll just have to adjust the salt as it tends to be higher in sodium.
Hi! I recently made your beef and broccoli lo mein. I was diagnosed celiac 2.5 years ago and haven’t had lo mein since before that. It’s such a comfort food for me, and I’ve been so bummed not being able to find any gluten free. Your recipe was AMAZING, not to mention so easy, and completely satisfied my lo mein search! It tasted exactly as I remember it tasting. Plus, my non-gluten free mom also ate it and couldn’t tell any difference at all. She loved it as much as I did. This will be a staple in my menu now. 🙂
Aww, I’m so glad it hit the spot!!