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

Healthy Beef + Broccoli Noodles

★★★★★ 5 from 2 reviews

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

Print Recipe

Pin Recipe

---

Description

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

---

Ingredients

Scale 1x2x3x

• 2 tbsp avocado or olive oil
• 5–6 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
• 3–4 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

---

Instructions

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!

---