Beef with broccoli is such a popular dish. If you love beef or crave Chinese takeout without the junk, this dish is for you !! Read on. This Paleo Beef with broccoli meal can be yours as early as tonight !

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/

Better than take-out: Paleo Beef with Broccoli

Similar to my Paleo Mongolian 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.

And you must do this …

…because I want you to have the best Paleo Beef and Broccoli.

Layer the marinated beef in one thin layer in a hot sauté pan. You should hear 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 !!

Now besides saving this recipe for later, I want to help you take real action so this yum yum Paleo Beef and Broccoli can really be yours …

How to make the magic happen ?

If you haven’t joined our Meal Prep Challenge Group, you are missing out!

The live 2-week free challenge has ended a few weeks ago and here are all the yummy food we’ve shared and made it together in the group.

This free challenge can be completely self-guided and I’ll send you 2 weeks of a completely done- for -you meal planning menu – shopping lists, meal prep, and serving day guide. So you’ll come home to meals like this simple and succulent Paleo Beef with Broccoli waiting for you to devour.

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/

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.

I am on Day 13 of Whole 30 and can’t wait to try this receipe! I don’t like fish sauce. Will it make a huge difference in the taste if I omit the fish sauce? Is there a substitute you can recommend? Thank you!

You are going to love this recipe ! Fish sauce (especially a brand called Red Boat) will not make this dish taste fishy. If you smell the sauce itself, it feels out of place but when in the right context and combination of ingredients, it adds depth and complexity especially to beef recipes.

That being said, if you really can’t have it, I’d sub for little more coconut aminos and coarse sea salt. Note that the flavor will not be exactly the same but it should still taste wonderful.

It was so yummy!I should have sautéed the beef in batches though. The gifs are cool like everyone else mentioned! I just stared at them and thought, “they really are moving!” Too cool!will definitely be making again!

Hi Chuck ! Thanks for reaching out ! I use each slice about 1 1/2-inch length and slice it to as thin as you can. Try this quantity first and see if you want to use more or less the next time. My family and I (plus many others here) LOVE this dish. I hope you’ll like it too ! :))

I was looking for something that didn’t scream Whole30 when I ate it. This recipe scratched that itch! It was delicious. The texture was perfect. We ate it over cauliflower and sweet potato rice. Even my 5 year old gobbled it up. Next time I might add a thinly bit of brown sugar to the sauce to offset the saltiness, but it is a five-star dish as is!

Hi Rachel, I’d slice the beef and marinate before putting them in a freezer bag (or bags). You can also prep the broccoli ahead of time and store the florets in the fridge. Broccoli florets need room and air to breath so a fresh produce container might be a great choice here for storing the florets. :))

This is so amazing! I bought shaved steak so I used almost double the sauce and it was perfect. The arrowroot didn’t thicken mine at all so next time I’ll either leave it out or add more. I can’t wait to make more of your recipes!

Hi Nina, Thanks so much ! Do you have red boat fish sauce ? It adds so much more flavor and depth to this lovely beef with broccoli dish ! Coconut aminos is naturally lighter and sweeter tasting. I’d say try to find a small bottle. If not, try using gluten free low sodium tamari. Please start with smaller measurement quantity as tamari is way saltier than coconut aminos (and less sweet).

Made this for dinner tonight. Every time I make one of your recipes, my husband raves about the dish. Tonight was no exception! We added a good amount of crushed red pepper once we served our son his portion, and it was delicious!

Thank you. Thank you for these recipies. Tried the beef with brocolli the other night and it was delish! And quick and easy! Trying Kung Pao chicken tonight. I thought I would never enjoy Chinese or Thai food again due to celiac disease. Now i can make it myself. Paleo is an extra bonus. Have been following that for awhile and feel great. Thank you for helping me stay healthy.

I have been wanting to make this dish and finally did last night. The flavors were incredible. I served on cauliflower rice and added a few cashews to the dish. This is definitely a keeper and it was so simple. Altho I made it because I was finishing my Whole30, it will be on my dinner rotation and for company. It is that good. Thank you!!!

I made this tonight without the sesame oil as I am following the autoimmune paleo protocol. I added a bunch of chopped green onions to the recipe and my husband drizzled sesame oil over his plate before eating and we were both happy! Thank you for a delicious dinner:)

I had the ingredients for a broccoli/beef stir fry and just looked online for a Paleo recipe and came across yours. It was absolutely delicious! My entire family (even my picky 12 year old) ate every bite and commented that it was much better than takeout. Thank you for sharing the recipe! We’ll be using it again.

This was so great! My husband even loved it! 🙂 I am curious, I found the sauce to be a little thin. How would you suggest to thicken it up? Should I add arrowroot to the sauce that is put on at the end in addition to the beef marinade?

Hi Sarah, thank you. Very happy to hear. Yes you definitely can add a bit arrowroot powder to the sauce. I published another article with easy stir-fry techniques that every home cook can master. https://iheartumami.com/7-stir-fry-mistakes-to-avoid/ Check it out if it’s helpful ! :))