Healthy, gluten-free, paleo-friendly beef and broccoli noodles that make weeknight dinners easier and more nutritious. This dish is flavorful, simple to prepare, and packed with protein and fiber. You can keep it low-carb by using kelp noodles or use rice, sweet potato, or udon-style noodles for a heartier version.
I often make this with kelp noodles for a gluten-free, lower-carb option — it’s satisfying, filling, and still tastes like a healthier takeout favorite.
How I make my kelp noodles soft:
Place kelp noodles in a large bowl, squeeze the juice of one lemon over them, then sprinkle a little baking soda. Massage the noodles for about a minute — they should soften noticeably. Rinse thoroughly and drain before using.
What other noodles can I use?
Any long noodle will work: rice noodles, sweet potato glass noodles, udon, or your favorite gluten-free alternative. Follow the package instructions for cooking and avoid overcooking so the noodles stay firm and pleasant.
This healthier beef and broccoli noodle recipe is delicious and approachable. It’s a great way to bring a lighter, homemade version of a takeout classic to your table. If you try it, please leave a rating and review to help other readers — enjoy!
Healthy Beef + Broccoli Noodles
Author: Mia Swinehart
Prep Time: 20 minutes
Cook Time: 20 minutes
Total Time: 40 minutes
Yield: 3–4 servings 1x
Category: Dinner
Description
Gluten-free, soy-free, and wholesome beef and broccoli noodles that are easy to make and perfect for a nutritious dinner.
Ingredients
Scale
- 2 tbsp avocado or olive oil
- 5–6 cups broccoli florets (about 2 heads)
- 1 lb flank steak, thinly sliced
- 12 oz cooked noodles of choice (use gluten-free if needed)
- 1/3 cup low-sodium beef or vegetable broth
- Salt and pepper, to taste
For the sauce:
- 1/2 cup coconut aminos (or 1/3 cup soy sauce if not avoiding soy)
- 1 tbsp sesame oil
- 1 tbsp arrowroot starch
- 2 tbsp honey
- 3–4 garlic cloves, minced
- 2 tsp fresh minced ginger
- 1/2 tsp black pepper
- Sea salt, to taste (omit if using soy sauce)
For serving:
- Sesame seeds
- Green onion
- Chili oil
Instructions
- Whisk together all sauce ingredients in a bowl and set aside.
- Heat a large skillet over medium heat. Add 1 tbsp oil and the broccoli, cover leaving a small vent to let steam escape. Cook 5–8 minutes until broccoli is bright and tender but still has a bite. Remove and set aside.
- Add the remaining 1 tbsp oil to the same skillet over medium heat. Add the sliced steak and cook 2–3 minutes per side for medium-rare, seasoning with salt and pepper.
- Lower the heat, return the broccoli and cooked noodles to the pan, and add the broth and prepared sauce. Stir to combine and cook about 5 minutes so the sauce thickens and coats everything. Garnish with sesame seeds and sliced green onion. Serve hot and enjoy.