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!

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

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


  • Author: Michelle
  • Prep Time: 10
  • Cook Time: 25
  • 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

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.

  • 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