Paleo Beef with Broccoli ! Savory juicy beef stir-fry with crunchy veggies in homemade savory sauce. The perfect everyday simple meal. Better than takeout !

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 !

Delicious and healthy Paleo Beef with Broccoli for quick and easy everyday meal better than take out.

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.

I'm loving IHeartUmami Paleo Easy Beef With Broccoli !Click To Tweet

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.

It’s so crazy simple good… like pure magic !

So what are you waiting for ?

Join the Paleo Meal Prep Challenge group. Meet some new wellness friends and let's make some good food together !

Healthy delicious Paleo Beef with Broccoli recipe for everyday simple meal that's better than take out !


4.95 from 18 votes
Easy Paleo Beef with Broccoli recipe with tons of flavor for everyday healthy meal !
Paleo Beef with Broccoli (Whole30/Keto friendly)
Prep Time
15 mins
Cook Time
10 mins
Total Time
25 mins

Paleo beef with broccoli. Whole30 and Keto beef with broccoli. Paleo asian food better than takeout. Simple and easy paleo chinese food. Perfect for make ahead meals !

Course: Main Course
Cuisine: Asian, Asian American, Chinese
Servings: 4 people
Calories: 254 kcal
Author: ChihYu
  • 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 Baking soda is whole30 friendly. See notes section.
Sauce combo:
  • 2 tbsp coconut aminos
  • 1 tbsp red boat fish sauce
  • 2 tsp sesame oil
  • 1/4 tsp black pepper
  1. 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.

  2. 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). 

  3. 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.

  4. Add “Sauce Combo”. Stir-fry about 1 min. Add broccoli. Stir-fry another 30 secs. Toss everything to combine.

Nutrition Facts
Paleo Beef with Broccoli (Whole30/Keto friendly)
Amount Per Serving (177 g)
Calories 254 Calories from Fat 4
% Daily Value*
Total Fat 0.4g 1%
Saturated Fat 5.5g 28%
Trans Fat 0.4g
Cholesterol 86mg 29%
Sodium 1203mg 50%
Total Carbohydrates 5g 2%
Dietary Fiber 1g 4%
Sugars 1g
Protein 27g 54%
Vitamin A 7%
Vitamin C 52%
Calcium 4%
Iron 17%
* Percent Daily Values are based on a 2000 calorie diet.

Make these for dinner !

Paleo beef with broccoli. Whole30 and Keto beef with broccoli. Paleo asian food better than takeout. Simple and easy paleo chinese food. Easy and quick to prepare packs with tons of flavor. One of my favorite go-to meal prep dish and quick weeknight meal. Follow the link to save the recipe !
%d bloggers like this: