Home » All Recipes » Main Dishes » Beef Dish » Paleo Beef and Broccoli {Gluten Free}

Paleo Beef and Broccoli {Gluten Free}

Paleo Beef and Broccoli is one massively delicious dinner recipe.  And it is so dang easy, clean, healthy, packed full of a crap ton of protein, and did I say delicious, oh yea, it is delicious!

Paleo Beef and Broccoli Recipe High Protein Gluten Free Dairy Free Dinner | ahealthylifeforme.com

You are what you eat.  You know it, I know it and we have all the power to make sure that we are eating the highest quality foods.  It is not just about organic, or gluten-free, but about where you food comes from too.

I know, I know like you need one more thing to worry about, your busy and come on it is hard enough just to get a healthy meal on the table let alone worry about if your beef and chicken every actually ever saw the sun or breathed in fresh air.  hmmmm.

But, I am asking you just take a second as you read this and think… do really believe that if an animal is raised in a barn, never to leave until it is butchered will be the highest quality food??

You know it’s not, I know it’s not, but sometimes grass-fed beef and chicken is too hard to find, cost too much or quite honestly tastes like crap.  I wish I could show you the face my husband has made a time or two when I served him a grass-fed strip steak. {not pretty}

Paleo Beef and Broccoli Recipe High Protein Gluten Free Dairy Free Dinner | ahealthylifeforme.com

Then I had the pleasure of meeting Mike Filbey the Co-Founder of Butcher Box.  A monthly delivery service for All Natural 100% Grass Fed Beef and Chicken.  Butcher Box partnered with a collective of small farms that allows them to purchase in large quantities and pass the savings along to me and you.

I know what your thinking, TOO EXPENSIVE!  NOPE their products are cheaper than what you’d find at large grocery stores, and delivered directly to your door. They also have unique cuts that you’ll be hard pressed to find elsewhere.

Paleo Beef and Broccoli Recipe High Protein Gluten Free Dairy Free Dinner | ahealthylifeforme.com

Are you intrigued?  You really should be, I didn’t promise Mike that I would promote his product until I tried it!

I am telling you this stuff is legit!  Every piece of beef that we have tried has tasted OUTSTANDING! Even the husband was impressed and made a comment on how good the taste and quality each time I have used Butcher Box meats in a recipe.

ButcherBox starts at $I29 a month and comes with 7-10 pounds of meat, which is enough for at least 20 individual size meals. The price works out to $6.50 a meal and shipping is FREE to the contiguous 48 states!

If you decide to give it a try, click {here} and Mike will know that I sent you over.

Butcher Box Affiliate Click on image

Paleo Beef and Broccoli Recipe High Protein Gluten Free Dairy Free Dinner | ahealthylifeforme.com

Sponsored by:

Butcher Box Affiliate Click on image


Landscape photo of beef and broccoli recipe.

Beef and Broccoli Recipe

This beef and broccoli recipe with honey, garlic, and red pepper flakes is a spicy, saucy Asian-style dinner that beats take-out any day. 
Prep Time15 minutes
Cook Time12 minutes
Total Time27 minutes
Servings: 4


Steak Marinade:

  • 1 1/2 pounds flap steak or hanger steak sliced thin against-the-grain
  • 1 tablespoon coconut aminos
  • 1 tablespoon vegetable or beef broth

Garlic Sauce:

  • 3 tablespoons vegetable or beef broth
  • 3 tablespoons coconut aminos
  • 1/2 teaspoon coconut oil melted
  • 2 cloves garlic minced
  • 1 tablespoon minced ginger
  • 1 teaspoon arrowroot flour
  • 1 teaspoon honey
  • 1 teaspoon coconut oil melted or sesame oil {sesame oil is not considered paleo}


  • 2 tablespoons coconut oil divided
  • 1 head broccoli cut into bite-size pieces
  • 1 tablespoon red pepper falkes {optional}


  • 1 tablespoon sesame seeds optional
  • 1 green onion white and green sliced


  • Place steak, and marinade in a medium bowl, tossing to coat. Set aside. Ideally you want steak to marinade 15-20 minutes.
  • In the meantime whisk together garlic sauce and set aside.
  • Heat a large heavy skillet over medium and add 1 tablespoons of coconut oil to pan and swirl to coat. Place sirloin in one single layer in skillet and don't stir. Cook sirloin for about 1-2 minutes until bottom side is brown. Turn, using tongs, and cook until brown on the bottom, about 1-2 minutes. Transfer sirloin to a clean bowl.
  • Add remaining 1 tablespoon of coconut oil to skillet, when melted add broccoli and red pepper flakes. Stir continuously for about 1 minute. Add 2 tablespoons of water and quickly cover skillet with lid. Leave lid on skillet for about 30 seconds. Remove lid, and let cook, stirring continuously, until all of the water has evaporated, about 2-3 minutes
  • Add sirloin slices and any juices and garlic sauce to pan. Toss until sauce begins to thicken and ingredients are well coated.
  • Remove from heat and sprinkle with sesame seeds if using. Serve immediately.
Course: Dinner, Lunch
Cuisine: American, Asian


My Fitness Pal Information

Paleo Beef and Broccoli Nutritional Information

You might also like:

Paleo Skillet Beef Fajitas

Paleo Skillet Beef Fajitas cooked in one pan in under 30 minutes gluten free recipe | ahealthylifeforme.com


Paleo Beef and Broccoli Recipe High Protein Gluten Free Dairy Free Dinner | ahealthylifeforme.com


Let Us Know What You Think!

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

Recipe Rating:

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

15 comments on “Paleo Beef and Broccoli {Gluten Free}”

  1. Great advice! I really am in love with the paleo diet.

    This year, I’ve actually started to change my my diet.

    The most important factor that has helped me get to where I am today healthwise is having access
    to quality paleo diet cookbooks.

    Recently I came across one that offers 125 paleo recipes
    complete with a one-month paleo diet meal plan.

    It also provides you with Paleo shopping lists and advice on how to stay in line with your new diet plan while
    eating out.

    The recipes are yummy and there’s tons of tips to help you jumpstart your
    diet. I highly recommend it.

    Just click the link below to get instant access:


  2. Avatar photo
    Carrie @Frugal Foodie Mama

    This looks delicious! And I love the idea of the Butcher Box! 🙂 What a great way to get great cuts of meat delivered right to your door.

    1. Thanks Carrie. How awesome is it to have the delivery driver drop off a box, and dinner has arrived. 🙂

  3. Avatar photo
    Patricia @ Grab a Plate

    Boy do I love that garlic sauce — mmmmm! Also, Butcher Box sounds like a good company with great product — makes a huge difference!

  4. Avatar photo
    Erin @ Dinners, Dishes, and Desserts

    Ok, i need to find this company. Because all grass fed meat is not delicious. I am 100% with you there. I love the idea and the concept, but can’t always find products that taste good.

Scroll to Top