Paleo Beef With Broccoli
Tender flavorful Chinese style Paleo Beef and Broccoli recipe, made keto, low carb, and easy! This Keto Beef and Broccoli stir-fry will satisfy your takeout cravings with perfectly seared beef and crunchy broccoli. This dish comes together quickly and with simple ingredients and a deeply savory and little sweet stir-fry sauce. When you need good fast, this is it!
Prefer a different protein? Check out my Chicken Broccoli recipe and Shrimp Broccoli recipe or the summer bbq version Beef Broccoli Kabobs!
Better than take-out: Paleo Beef with Broccoli
Similar to my Paleo Mongolian Beef and Thai Basil Beef, I prefer to thin slice the beef against the grain then marinate it before stir-frying. This simple step will add some much more flavor to your dish. And one very special trick – adding a bit of baking soda to the beef will make it tender and juicy as opposed to tough and chewy.
Is baking soda Paleo and Whole30? Yes. Here’s a link to the member discussion on the Whole30 website, moderated by Whole30 forum moderators.
For the best Chinese Beef and Broccoli Stir-Fry
Layer the marinated beef in one thin layer in a hot sauté pan. You should hear a sizzling sound and the heat will create a nice sear and slightly charred surface to make the beef irresistibly delicious. Do the same thing for the flip side of the beef. Trust me, it’s going to be A-mazing !! Also check out how to make the best beef stir-fry to learn the basic Chinese stir-fry technique. It goes hand-in-hand with this beef and broccoli recipe!
To make a great Chinese beef stir-fry, follow these principles –
- Select the right cut of beef. I prefer skirt steak, beef flap, flank, or sirloin.
- Thin slice against the grain and marinade for at least 15 minutes.
- Use a stainless skillet skillet and pre-heat the skillet well.
- Sear the beef in one layer without disturbing for about 2 minutes and the flip side about 30 seconds.
- Pair it with vegetables and serve hot or in room temperature.
Temperature of the skillet
The temperature of your skillet plays an important part in Chinese stir-fry. Watch my Youtube video on how to properly preheat your skillet for stir-fry two ways and be sure to subscribe to I Heart Umami Youtube channel!
Are you connected with me on Instagram ? A few nights ago I made my No. 1 recipe PALEO BEEF WITH BROCCOLI and this is a live cooking demo, captured with my iPhone. This dish is So Good & I had a lot of fun making and eating it :D. I cook on my Instagram account almost daily so come find and follow me here – https://www.instagram.com/iheartumami.ny and if you are on YouTube, check out more of my Asian-Inspired Paleo cooking videos here.
Complete The Meal With
- Easy Chinese Broccoli Stir Fry with Garlic Sauce
- Paleo Chinese Cabbage Stir-Fry
- Easy Wonton Soup With Gluten-Free Wontons
- Paleo Hot and Sour Soup
- Paleo Thai Bok Choy Salad
- Broccoli fried rice
- Snow Pea Leaves Stir-Fry
- Gai lan with oyster sauce
- Paleo Asian Chicken Cabbage Salad
- Mandarin orange chicken salad
- Asian cucumber salad (Din Tai Fung style!)
Also check out the sister dishes with beef broccoli!
There’s a reason why this recipe is so popular on my website. The beef is juicy and tender, paired with crisp broccoli florets. A simple and quick (no chopping required) beef marinade with a naturally sweet and savory stir-fry sauce. This broccoli and beef stir-fry comes together in minutes and every bite is bursting with flavor. No wonder everyone loves this dish so much. Did I mention it’s not only Paleo but also Keto and Whole30?
Paleo Beef with Broccoli (Whole30/Keto friendly)
Ingredients
- 1 lb beef (sirloin, skirt steak, boneless short ribs…etc.)
- 1 to 2 heads broccoli, break into florets
- 2 cloves garlic, minced
- 2 pieces thin sliced ginger, finely chopped
- Ghee or cooking fat of your choice
Beef marinade:
- 2 tbsp coconut aminos
- 1/2 tsp coarse sea salt
- 1 tbsp sesame oil
- 1/4 tsp black pepper
- 1 tsp arrowroot/sweet potato powder
- 1/4 tsp baking soda
Sauce combo:
- 2 tbsp coconut aminos
- 1 tbsp red boat fish sauce
- 2 tsp sesame oil
- 1/4 tsp black pepper
Instructions
- Slice beef into about ¼ inch thin. Marinate thin sliced beef with ingredients under “beef marinade”. Mix well. Place broccoli florets in a microwave safe container. Add 1-2 tbsp water. Loosely covered with a lid or wet paper towel and microwave for 2 mins. Cook until broccoli is tender but still crunchy. Set aside.
- Heat a wok over medium heat w/ 1 ½ tbsp ghee. When hot, lower the heat to medium, add garlic and ginger. Season w/ a small pinch of salt & stir-fry until fragrant (about 10 secs).
- Turn up the heat to medium-high, add marinated beef. Spread beef evenly over the bottom of the saute pan and cook until the edge of the beef is slightly darkened and crispy. Do the same thing for flip slide – about ¾ way cooked through with slightly charred and crispy surface.
- Add “Sauce Combo”. Stir-fry about 1 min. Add broccoli. Stir-fry another 30 secs. Toss everything to combine.
Delicious! I substituted hot sauce for fish sauce in the sauce because I didn’t have fish sauce haha! I served with a garlic and green onion cauliflower rice and topped with sea same seeds. Delicious and easy! Highly recommended
So happy to hear. Thank you!
I’ve made this twice now. My husband, who’s loved beef with broccoli his whole life, both times said it was the best he’d ever had – and cleaned his plate and went for seconds! We love your bulgogi recipe too! You really don’t feel like you’re missing out on anything or on a “special diet” with these recipes. Thank you for sharing:)
Thank you so much. That’s the goal! :))
This was delicious!! I didn’t have fish sauce so was a little worried it might not turn out. It was great even without the fish sauce. Thanks for sharing.
So happy to hear. Thank you so much!
So happy to hear. Thanks so much!
This was delicious! Thank you!
So very welcome, Elektra. Appreciate it!
This was excellent! I used prime Tenderloin Steak and thin sliced it against the grain. I was hesitant to use the fish sauce as I’m not crazy about it but it made a delicious sauce! I was not sure how much ginger to use as the instructions wet a little vague so used a small thumb of it and that was plenty. Might have been too spicy with more! Great recipe!
That’s awesome. So happy to hear!
Just made this for lunch and it is quick, simple and very yummy! My only problem is the garlic got burned while the meat was cooking. Maybe next time I will push it up the side of the pan, or take it out for a minute. Had it with some zoodles and added some spicy chili sauce on the top.
Best I’ve ever made! And, it was Whole30! Wanting to make it again (after the rave reviews from the family!), and wondering if I can use beef chuck roast? Thanks tons!
Hi Anita, chuck roast might be too chewy for stir-fry. I feel chuck roast is better for Instant Pot use. 🙂
I love your recipes so much. I avoid those with fish sauce in the ingredients and I’m probably missing out. Is there an alternative to fish sauce that might work?
Hi Mindy, thanks. I’d use more coconut aminos and salt. 🙂
This is the very first recipe comment I am leaving after years of trying recipes. This is sooo delicious! I am on day 20 of my Whole30 and was getting so tired of eating the same stuff over and over. I just told my husband that this very dish will be what keeps me on track. I added a bag of TJ’s shaved brussel sprouts to this. This totally satisfied every craving I had for takeout. Initially I had shied away from stir fry recipes because it seemed like a bunch of prep work, but this was so easy and quick to make.
I’m allergic to fish sauce. What I can use instead?
Hi Glory, I would use more coconut aminos with sea salt. Just in case – Red Boat fish sauce is made with dried anchovies and sea salt. 🙂
Super delicious & easy to follow! Thanks for the great recipe!
Yay! So happy to hear that. Thanks, Shannon!
Omg!!! This is the best paleo Beef Broccoli we’ve ever had! Will be adding this dish to our meal rotation! Thank you!
This is our all time favorite Paleo beef and broccoli recipe! My family of four even the youngest child loves this dish! We’ll be checking out the chicken version next and this dish will be on our weekly meal rotation. Thank you!
I made this last night. My son is extremely picky, but he even ate the broccoli. It was very good. I doubled the sauce, because we like a lot of sauce. I would cut the salt by half. It was a touch too salty. I used Tamari instead of coconut aminos. I highly recommend.
Awesome! Thanks, Angela!
This Paleo beef broccoli is the best beef and broccoli stir-fry I’ve ever had! So good and so easy to make. Thank you for sharing it with us!
This was delish!
Thanks, Tracy! Appreciate it!
So quick, easy, and unbelievably tasty! Made this for dinner tonight – it was hard to leave leftovers!
This is my favorite easy weeknight dish! So simple, so delicious. I love making it and sharing it with friends!!
Thank you so much, Monica. I appreciate your taking the time to share with us. XOXO!
This recipe is seriously the most delicious, easy to make recipe I have ever made. It is on my menu weekly and I LOVE making it and sharing it with friends.
Thank you, Monica. Appreciate it! XOXO
WOWZA! First paleo meal and it was amazing! Full of flavor, husband loved it! Will definitely be making again – thanks for sharing!
That’s so awesome. Very happy to hear! There’s also a chicken broccoli version if you love a good chicken stir-fry! :))