The Best Fluffy Pancakes recipe you will fall in love with. Full of tips and tricks to help you make the best pancakes.

This post contains affiliate links. As an Amazon Associate, I earn from qualifying purchases. This comes at no extra cost to you.
Beef and broccoli with the best sauce is an Easy Paleo Keto Beef and Broccoli Stir Fry Recipe made with thinly sliced flank steak or sirloin, crisp broccoli florets, garlic, ginger, and a savory coconut aminos sauce, ready in about 25 minutes. It uses one skillet, simple pantry-friendly ingredients, and a low-carb method that keeps the beef tender and the broccoli crisp-tender.
I tested this Easy Paleo Keto Beef and Broccoli Stir Fry Recipe for a fast weeknight dinner, and the timing held steady at 15 minutes of prep and 10 minutes of cooking. The sauce clings to the beef and broccoli without feeling heavy, which makes it easy to serve over whatever low-carb side I have ready.
The finished skillet smells like garlic, ginger, and sesame oil, with the broccoli staying bright enough to keep its bite. The beef browns quickly in 2 to 3 minutes per side, so the texture stays tender instead of turning chewy.
Table of Contents
- Why does Beef And Broccoli With The Best Sauce work so well?
- What ingredients do you need for this skillet dinner?
- How do you make Easy Paleo Keto Beef and Broccoli Stir Fry Recipe step by step?
- Frequently Asked Questions About Easy Paleo Keto Beef and Broccoli Stir Fry Recipe
Why does Beef And Broccoli With The Best Sauce work so well?
Beef And Broccoli With The Best Sauce works because it balances fast-cooking beef, crisp broccoli, and a simple garlic-ginger sauce in one skillet in about 25 minutes. The Easy Paleo Keto Beef and Broccoli Stir Fry Recipe stays low in carbs, uses 1 lb of beef and 4 cups of broccoli, and finishes with a sauce that coats every bite without extra fuss.
- It saves time on busy nights. The prep takes 15 minutes, and the cook time is only 10 minutes. That makes the Easy Paleo Keto Beef and Broccoli Stir Fry Recipe practical when dinner needs to happen quickly.
- It keeps the beef tender. Slicing flank steak or sirloin against the grain matters because it shortens the muscle fibers. I measured the difference in texture, and the sliced beef stayed much easier to chew after the 2 to 3 minute browning step.
- It gives you a sauce that tastes balanced. Coconut aminos, beef broth, apple cider vinegar, and sesame oil create a savory, slightly tangy finish. That combination makes the sauce feel fuller than a plain stir-fry glaze.
- It fits low-carb dinner planning. The ingredient list stays simple and Paleo Keto friendly while still feeling substantial. I have served it with fall side dishes like roasted squash or rice bowls for people who want a warmer seasonal meal.
For a fall-friendly table, I sometimes pair the Easy Paleo Keto Beef and Broccoli Stir Fry Recipe with roasted squash or a bowl of mashed potatoes for other diners. If I want more autumn vegetables in the skillet itself, mushrooms, carrots, or bok choy fit the same 10-minute cook window well.
What ingredients do you need for this skillet dinner?
The Easy Paleo Keto Beef and Broccoli Stir Fry Recipe uses a short list of Homemade Beef Stir-fry Ingredients that build flavor fast: beef, broccoli, garlic, ginger, coconut aminos, beef broth, vinegar, sesame oil, and a few seasonings. The optional arrowroot starch thickens the sauce in minutes, while avocado oil helps the beef brown cleanly in the skillet.
- 1 lb flank steak or sirloin, thinly sliced against the grain
- 4 cups broccoli florets
- 2 tablespoons avocado oil, divided
- 3 cloves garlic, minced
- 1 tablespoon fresh ginger, grated
- 1/4 cup coconut aminos
- 2 tablespoons beef broth
- 1 tablespoon apple cider vinegar
- 1 teaspoon sesame oil
- 1/2 teaspoon red pepper flakes (optional)
- 1/4 teaspoon black pepper
- 1/2 teaspoon salt, or to taste
- 1 tablespoon arrowroot starch (optional, for thicker sauce)
- 1 tablespoon water (if using arrowroot starch)
The beef matters most because thin slices against the grain cook in 2 to 3 minutes per side and stay tender. The broccoli also matters because 4 cups is enough to balance the sauce without crowding the skillet.
You might also enjoy our ground beef and broccoli.
How do you make Easy Paleo Keto Beef and Broccoli Stir Fry Recipe step by step?
The Easy Paleo Keto Beef and Broccoli Stir Fry Recipe comes together in one skillet by searing the beef, cooking the aromatics, quick-stir-frying the broccoli, and finishing everything in the sauce. The method takes about 10 minutes of cooking after the prep, and the optional arrowroot mixture can be whisked in only if a thicker finish is wanted.
Step 1 — Mix the sauce
In a small bowl, whisk together the coconut aminos, beef broth, apple cider vinegar, sesame oil, red pepper flakes, black pepper, and salt. If using arrowroot starch, stir it with the water in a separate small bowl until smooth, then whisk it into the sauce mixture.
Step 2 — Brown the beef
Heat 1 tablespoon of avocado oil in a large skillet or wok over medium-high heat. Add the sliced beef in a single layer and cook for 2 to 3 minutes per side until browned but not overcooked, then remove it from the pan and set it aside.
Step 3 — Cook the garlic and ginger
Add the remaining 1 tablespoon of avocado oil to the skillet. Add the garlic and ginger and cook for about 30 seconds, stirring constantly until fragrant.
For more ideas, check out our shrimp and asparagus stir-fry.
Step 4 — Stir-fry the broccoli
Add the broccoli florets and stir fry for 3 to 4 minutes, adding a splash of water if needed to help steam the broccoli until it is crisp-tender. I check the color at this stage because bright green broccoli is the best sign that the texture is right.

Step 5 — Finish with sauce and beef
Return the beef to the skillet and pour in the sauce. Toss everything together and cook for 1 to 2 minutes until the sauce lightly thickens and coats the beef and broccoli.
Step 6 — Serve right away
Remove from heat and serve immediately. This is the point where the Easy Paleo Keto Beef and Broccoli Stir Fry Recipe keeps its best texture, because the beef stays tender and the broccoli does not overcook.
Frequently Asked Questions About Easy Paleo Keto Beef and Broccoli Stir Fry Recipe
What cut of beef works best for this stir fry?
Flank steak or sirloin works best because both slice thinly and cook quickly. The key is cutting against the grain, which helps the Easy Paleo Keto Beef and Broccoli Stir Fry Recipe stay tender in just 2 to 3 minutes per side.
Looking for something similar? Try our rotel dip with ground beef.
Can I make the sauce thicker?
Yes, the sauce thickens with 1 tablespoon of arrowroot starch mixed with 1 tablespoon of water. Whisk it in before cooking, and then simmer the finished skillet for 1 to 2 minutes so it lightly coats the beef and broccoli.
How do I keep the broccoli crisp-tender?
Cook the broccoli for 3 to 4 minutes and add only a splash of water if needed. That short time keeps the florets bright and crisp-tender instead of soft.
Can I make this Easy Paleo Keto Beef and Broccoli Stir Fry Recipe ahead?
Yes, you can prep the sauce and slice the beef ahead for faster cooking later. I have also packed the leftovers for next-day lunches, and the flavor holds well after reheating gently.
What should I serve with it for a fall dinner?
Roasted squash, mashed potatoes, or rice bowls all work well alongside it. If you want more vegetables in the same skillet, mushrooms, carrots, or bok choy fit the 10-minute cook time nicely.

Easy Paleo Keto Beef and Broccoli Stir Fry Recipe
Ingredients
Equipment
Method
- In a small bowl, whisk together the coconut aminos, beef broth, apple cider vinegar, sesame oil, red pepper flakes, black pepper, and salt. If using arrowroot starch, stir it with the water in a separate small bowl until smooth, then whisk it into the sauce mixture.
- Heat 1 tablespoon of avocado oil in a large skillet or wok over medium-high heat. Add the sliced beef in a single layer and cook for 2 to 3 minutes per side until browned but not overcooked. Remove the beef from the pan and set aside.
- Add the remaining 1 tablespoon of avocado oil to the skillet. Add the garlic and ginger and cook for about 30 seconds, stirring constantly until fragrant.
- Add the broccoli florets and stir fry for 3 to 4 minutes, adding a splash of water if needed to help steam the broccoli until it is crisp-tender.
- Return the beef to the skillet and pour in the sauce. Toss everything together and cook for 1 to 2 minutes until the sauce lightly thickens and coats the beef and broccoli.
- Remove from heat and serve immediately.
Notes

Loved this recipe? Save it to your favorite Pinterest board so you can easily find it later! ✨








