Go Back Email Link
+ servings
Close up overhead view of beef and broccoli skillet

Healthy Beef and Broccoli (Gluten Free, Paleo & Keto)

Tara Klippert
This healthy beef and broccoli recipe is fast and easy to make, and includes simple ingredients. It is gluten-free, dairy free, soy free, paleo, low carb and keto.
No ratings yet
Prep Time 5 mins
Cook Time 10 mins
Total Time 15 mins
Course Main Course
Cuisine Chinese
Servings 8
Calories 391 kcal


  • Large wooden spoon
  • Cutting board
  • Large knife


  • 2 pounds striploin steak
  • 1 tbsp olive oil
  • 2 pounds broccoli florets
  • 3 garlic cloves
  • 2-3 tbsp fresh diced ginger
  • 1 bunch green onions
  • 1 tbsp sesame seeds
  • 1/2 cup coconut aminos
  • 1/4 cup toasted sesame oil
  • 1/2 tsp salt (optional)


  • Cut up your beef into small strips. Dice your broccoli, garlic, ginger and green onions.
  • In a large skillet over medium heat, fry your beef slices until starting to brown and cooked to your liking. If your beef strips are sticking to the pan, you can add a little bit of olive oil. Remove and set aside in a bowl.
  • In 1 tablespoon of olive oil, fry your fresh broccoli florets on low heat for roughly 5 minutes.
  • Then add your sesame oil, coconut aminos, ginger and garlic and continue sautéing until your broccoli starts getting soft.
  • Add your cooked beef back into the skillet and mix everything together.
  • Serve with additional coconut aminos and sesame oil at the end if you want to add some extra flavour!



Above in the blog post I provide recipe ingredient substitutions and variations.  
I also provide dietary modifications, storage tips and frequently asked questions.


Calories: 391kcalCarbohydrates: 12gProtein: 27gFat: 27gSaturated Fat: 8gPolyunsaturated Fat: 4gMonounsaturated Fat: 4gTrans Fat: 0gCholesterol: 90mgPotassium: 430mgFiber: 3.5gSugar: 5g
Keyword candida diet, dairy free, gluten free, grain free, Low FODMAP, low oxalate, nut free, paleo, soy free
Tried this recipe?Let us know how it was!