Beef Main Dishes Recipes

Garlic and Ginger Beef with Broccoli (Gluten Free, Soy Free)

Garlic & Ginger Beef with Broccoli 2

I don’t get cravings for food from my pre-paleo days very often, but every once in a while I get a hankering and this recipe for garlic and ginger beef with broccoli is the result of my recent nostalgia for Chinese takeout. And like most home cooked meals, it is  actually far superior in taste to the “real thing” it tries to emulate as well as being much healthier, so that’s good all around!

Ready Set AIP - Your on ramp to the Autoimmune Protocol lifestyle

Serve this paleo beef with broccoli with cauliflower rice if you are strict paleo, or real white rice if you do the “safe starch” thing.

Ingredient notes

I tried this recipe both with fresh garlic and ginger and then with with the dried versions. Both were good, but the one made with the dried actually had a flavor closer to what I was going for. I guess that shouldn’t come as a surprise since cheap Chinese takeout joins likely use that too!

Notes for healing diets

  • Whole30 – Totally compliant!
  • Specific Carbohydrate Diet (SCD) – Coconut aminos is not SCD legal, though a lot of people use it anyway. Another option is to make the soy sauce substitute recipe found in this excellent SCD cookbook. Arrowroot is also not SCD legal, so just omit it.
  • Paleo Autoimmune Protocol (AIP) – Omit the optional sesame seeds.
  • Low-FODMAP – Broccoli is a high FODMAP food but it would be easy to swap it out for carrots or another acceptable vegetable. Garlic is trickier as it is a key flavor in this dish. If you try it without the garlic, let me know how it turns out.

Paleo Beef with Broccoli Recipe

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

Garlic and Ginger Beef with Broccoli (Gluten Free, Soy Free)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

  • Author: Jaime Hartman
  • Total Time: 45 mins
  • Yield: 4 1x


This paleo friendly recipe aims to recreate the flavors of basic Chinese takeout beef with broccoli.


  • 5 tablespoons coconut aminos (divided)
  • 1 1/2 tablespoons sesame oil (divided)
  • 3 drops fish sauce (optional)
  • 1 teaspoon dried ginger
  • 1 teaspoon granulated garlic powder (divided)
  • 1/4 cup beef broth
  • 1 teaspoon arrowroot powder
  • 23 tablespoons coconut oil
  • 1 pound grass fed beef sirloin, skirt, or flank steak, cut across the grain into 1/4 inch slices
  • 1 head fresh broccoli, cut into florets
  • sesame seeds (optional)


  1. Prepare the marinade by mixing 2 tablespoons coconut aminos, 1 tablespoon sesame oil, fish sauce (if using), ginger, and 1/2 teaspoon garlic in bowl.
  2. Add beef and let marinate at room temperature for 30 minutes.
  3. Meanwhile, prepare the sauce by combining broth, 3 tablespoons coconut aminos, 1/2 teaspoon sesame oil, 1/2 teaspoon garlic, and arrowroot powder. Set aside.
  4. Heat 2 tablespoons coconut oil in large skillet over medium-high heat.
  5. Cook sirloin in a single layer for 1-2 minutes. Turn and cook other side for 1-2 minutes or until browned.
  6. Remove meat and set aside. If pan is dry, add another tablespoon of coconut oil.
  7. Add broccoli and cook for about 1 minute, stirring constantly.
  8. Add 2 tablespoons of water and cover pan for 2-3 minutes. Uncover and cook, stirring constantly, until broccoli reaches desired level of doneness.
  9. Return beef to the pan, add sauce, combine well.
  10. Sprinkle with sesame seeds and serve.
  • Prep Time: 30 mins
  • Cook Time: 15 mins
  • Category: main dish
  • Cuisine: Chinese


Click to Pin It!

Garlic & Ginger Beef with Broccoli

Shared with Paleo AIP Recipe Roundtable.

Work With Me! - Spring Specials now available

15 replies on “Garlic and Ginger Beef with Broccoli (Gluten Free, Soy Free)”

Actually, no. At the time I wrote this post, The Paleo Approach had not yet been published and the issue on seeds and seed-based oils was not settled. It is a stage 1 reintroduction, but if you are in the elimination phase you will want to leave it out. Thanks for asking!

Why does your website revert to the entire article when I click on the recipe to print it? Very frustrating!

Thanks so much for this recipe! My husband has been avoiding both gluten and soy, so we haven’t been able to do Asian takeout in what feels like forever. I made this tonight and it was AMAZING! Super easy and super yummy! I think it’ll be a once-a-week meal in our house for sure.

[…] Turkey Meatballs – Happy Healthnut Beef Shanks with Vietnamese Spiced Glaze – Gutsy By Nature Garlic & Ginger Beef with Broccoli – Gutsy By Nature Ginger & Orange Pork Ribs – The Paleo […]

[…] borrowed the flavors from my recent beef with broccoli experiments for this recipe, giving it a distinctly Chinese flavor. Unlike with the beef recipe, I […]

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


This site uses Akismet to reduce spam. Learn how your comment data is processed.