Healthy, gluten free, and paleo-friendly beef and broccoli noodles! The best way to change up your dinner routine during the week- these are so flavorful, easy to make, and packed with nutrients. This recipe is high in protein, can be made low carb using kelp noodles, and high in fiber!

I love making this dish with kelp noodles for a gluten free and lower carb dinner option! So satisfying and filling!

How I make my kelp noodles soft:

Add your kelp noodles to a large bowl. Squeeze the juice of 1 lemon over the noodles, then sprinkle with some baking soda. Massage for 1 minute; noodle should soften up a lot. Rinse thoroughly and drain well.

What other noodles can I use?

Honestly, any long noodles you love. Rice noodles, sweet potato glass noodles, udon noodles, you name it. Any will work well here- just follow the cooking directions on the packaging and be careful not to over cook!

These healthier beef and broccoli noodles are absolutely delicious. I am SO excited for you all to try this recipe. I know you’re going to love this healthy spin on take-out goodness!

If you make this recipe, be sure to leave a rating and review below to let me know what you think! It’s so helpful to me and other readers 🙂 Enjoy! xo

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

Healthy Beef + Broccoli Noodles

  • Author: Mia Swinehart
  • Prep Time: 20 minutes
  • Cook Time: 20 minutes
  • Total Time: 40 minutes
  • Yield: 34 servings 1x
  • Category: Dinner


Gluten free, soy free, and healthy beef and broccoli noodles!


  • 2 tbsp avocado or olive oil
  • 56 cups of broccoli florets (about 2 heads of broccoli)
  • 1 lb flank steak, sliced into thin strips
  • 12 oz cooked noodles of choice (gluten free, if needed)
  • 1/3 cup low sodium beef or veggie broth
  • Salt and pepper, to taste

For the sauce:

  • 1/2 cup coconut aminos (if subbing with soy sauce, use only 1/3 cup)
  • 1 tbsp sesame oil
  • 1 tbsp arrowroot starch
  • 2 tbsp honey
  • 34 cloves of garlic, minced
  • 2 tsp fresh minced ginger
  • 1/2 tsp black pepper
  • Sea salt, to taste (skip if using soy sauce)

For serving:

  • Sesame seeds
  • Green onion
  • Chili oil


  1. In a bowl, whisk all sauce ingredients together then set aside.
  2. Heat a large skillet over medium heat. Add 1 tbsp oil and broccoli. Cover the pan, leaving a little uncovered to allow steam to escape. Cook for 5-8 minutes, until bright and tender but not too soft. Remove from pan and set aside.
  3. Add 1 tbsp oil to the same pan on medium heat. Add your steak and cook 2-3 minutes per side, until medium rare. Season with salt and pepper.
  4. Reduce heat. Add broccoli and noodles to the pan, along with the broth and sauce. Stir to combine, then allow to cook for 5 minutes to let the sauce thicken. Top with sesame seeds and green onion; serve and enjoy!

Dairy Free, Gluten Free, Lunch + Dinner, Paleo, Recipes


Jul 11, 2023

Healthy Beef + Broccoli Noodles

Did you make this recipe? Be sure to tag @gatherednutrition on INstagram so I can see what you made! Leaving a rating and review on the site is a huge help too!

  1. Emily says:

    This might be my new favorite dinner!
    SO easy and such amazing flavor. I used kelp noodles for the first time and prepped them how you recommended and they came out great. New weekly staple.

  2. Marissa italiano says:

    This recipe is one of my all time favorites! It’s on repeat in my house, and it’s such an easy recipe to follow.

  3. Julia K. says:

    Just made this tonight and it was seriously amazing!! Even my husband loved it. Very easy to make. Definitely making again and again.

  4. Hope says:

    Looooove this recipe and oh so tasty with sweet potato glass noodles. Thanks for yet another great recipe ❤️

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating

join the club

Simple. Attainable. Gathered Nutrition.