Jump to Recipe· 5 from 1 review

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.

beef and broccoli lo mein in a bowl

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.

beef and broccoli lo mein in a pan

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.

gluten-free beef and broccoli lo mein on plate with chop sticks

You’ll also love…

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Gluten-free Beef and Broccoli Lo Mein

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 1 review
  • Author: Michelle
  • Prep Time: 10
  • Cook Time: 25
  • Total Time: 35 minutes
  • Yield: 4 servings 1x
  • Category: Main Dishes
  • Method: Stove Top
  • Diet: Gluten Free
Print Recipe

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

Units Scale
  • 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

  1. Prepare the pasta as directed. Drain and set aside, adding a bit of avocado oil to keep the
  2. 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.
  3. Add the arrowroot starch to a bowl along with the remainder of the salt and pepper. Add the steak slices, coating thoroughly.
  4. 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.
  5. Whisk the coconut aminos, apple cider vinegar, coconut sugar, garlic, ginger, and onion powder together.
  6. 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.
  7. 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.

Nutrition

  • Serving Size: 1 serving
  • Calories: 630
  • Fat: 16.7g
  • Carbohydrates: 81g
  • Fiber: 5g
  • Protein: 38.9g