Paleo Beef Broccoli with Broccoli Stem Noodles |
Print Recipe

Paleo Beef Broccoli with Broccoli Stem Noodles

This Paleo Beef Broccoli comes together in no time and uses broccoli stem noodles to make this guilt-free, flavorful dish.
Prep Time10 mins
Cook Time20 mins
Total Time30 mins
Course: dinner
Cuisine: meat
Servings: 2
Author: The Almond Eater


  • 2 heads broccoli stems removed and set aside
  • 4 shiitake mushrooms sliced
  • 3 garlic cloves minced
  • 1 lb. sirloin beef sliced
  • 2 tbsp gluten free flour of choice
  • 1/2 tsp fresh ginger grated
  • Optional: red pepper flakes and cilantro for topping

for the sauce:

  • 1/2 cup beef broth
  • 1/4 cup tamari*
  • 1 tbsp toasted sesame oil
  • 1/2 tbsp brown sugar**
  • 1 tbsp gluten free flour


  • Preheat oven to 400°. Place broccoli florets on a baking sheet, drizzle them with 2 tbsp olive oil and roast for 15-2o minutes.
  • Next, take the broccoli stems and run them through your spiralizer with a thin blade; set aside.
  • Make the sauce! Simply whisk all sauce ingredients together in a bowl then set aside.
  • Coat beef with the 2 tbsp flour, then heat 1 tbsp olive oil in a large skillet and add beef and 2 garlic cloves. Sear for 3-4 minutes on each side, or until the steak is done to your liking. Once beef is cooked, keep the skillet on the stovetop but turn off the heat. Then, add the sauce to the beef and stir so that the beef is completely coated in sauce.
  • In a separate skillet, add 1 tbsp olive oil, 1 garlic clove, mushrooms and ginger to the skillet over medium heat, and cook until mushrooms are slightly browned, approx. 3 minutes. Then add the broccoli noodles and stir for no more than 2 minutes. You don't want the noodles to be too soggy, you just want to warm them up a bit.
  • Last, assemble the plate! Pour broccoli noodles onto a plate and then add the roasted broccoli and cooked beef with sauce.
  • Enjoy!


*or sub soy sauce or coconut aminos for whole30
**may omit this if you're trying to keep this low sugar