Paleo Teriyaki Beef Broccoli

Ready to serve a dish that’s healthy, loaded with flavor and will have everyone asking for the recipe?

Just whip up this tasty little paleo and gluten-free meal and see what happens!

One of my favorite sauces I’ve made paleo is my teriyaki sauce. It’s surprisingly versatile – I’ve made it over and over again and used it in many different recipes. I think you’re really going to love it in this one.

This hearty beef and broccoli dish is one that will satisfy even your most picky eater. It has that Asian flavor everyone loves, with the added bonus of some fresh broccoli and a little red pepper.

While there are a few steps to it, it’s actually super easy and comes together quickly. [av_sidebar widget_area=’Lockerdome’ av_uid=’av-1xu9nk’]

A simple and quick marinade for the beef, the easy teriyaki sauce, a little chopping and cooking, and you’re good to go!

This has been a go-to recipe for us. I used to love take-out Chinese, but most of that stuff was off my paleo list until I came up with this dish. Now I make it whenever I have the craving.

Try this one tonight! I promise you’ll love the teriyaki sauce and it will quickly become a staple in your Asian paleo cooking!


Paleo Teriyaki Beef Broccoli Recipe

Paleo Teriyaki Beef Broccoli Recipe


  • 1 lb flank or round steak, cut in thin strips
  • 2-3 heads of fresh broccoli
  • 1/2 red bell pepper, sliced
  • Beef Marinade Ingredients
  • 2 tbs coconut aminos
  • 1/2 tsp sesame oil
  • 1 tsp fresh grated ginger
  • Salt & pepper
  • Teriyaki Sauce Ingredients
  • 1/2 cup coconut aminos
  • 1/2 cup raw honey
  • 1/4 cup juice from fresh oranges
  • 2 tbs rice vinegar
  • 1 tsp arrowroot flour
  • 1 tbs fresh grated ginger
  • 1-2 garlic cloves, pressed or minced
  • 1 tbs sesame oil
  • Pinch of red pepper flakes
  • Serves 2-3


    Beef Marinade
  1. In a small bowl, whisk together coconut aminos, sesame oil and ginger
  2. Season beef strips with salt and pepper
  3. Place seasoned beef in plastic bag, pour in marinade, seal and refrigerate while making the teriyaki sauce below
  4. Teriyaki Sauce
  5. Combine all above teriyaki ingredients in a saucepan over medium heat
  6. When mixture begins to boil, stir for another 2-3 minutes
  7. Remove from heat
  8. Dish Preparation
  9. Blanche broccoli 2-3 minutes
  10. Slice the bell pepper
  11. In a large frying pan over medium high heat, cook marinated beef 3-5 minutes stirring frequently until meat is no longer pink
  12. Add teriyaki sauce, broccoli, and bell pepper to the saucepan – cook for another 2-3 minutes
  13. Serve hot and enjoy

Join the Conversation

  1. I have made this dish SO many times. It is so good, and one of my (and my very picky husband’s) top two favorite paleo dishes! (funny that the other one is Asian, too – a cashew chicken crockpot recipe!) Thank you so much for sharing; I’m making it this weekend for my mother-in-law and I know she will love it, as have other guests who I’ve made it for!

    1. Well thank you so much Kjelse…I need to come up with more paleo Asian recipes…one of my fave food categories too! :)

  2. very, very tasty recipe. but one issue. after I had put the sauce plus uncooked bell pepper into the skillet, all the water released from the pepper and thinned out my sauce. so a couple options: cook the bell pepper separately and add at the end with the sauce. or spoon on the sauce after you plate your food. I won’t make this mistake next time, and it will make it even better!

  3. Victoria Smith says:

    Do you have nutritional information for your recipes? My husband is trying to lose weight and I a am pregnant so we are delicately balancing our needs.

    1. Victoria, At this time i don’t. But this recipe is protein and veggies. Doesn’t get much healthier than that. :)

  4. Michelle R. says:

    This was absolutely delicious! Everyone in our family loved it including the little people. Great recipe!

    1. Thank you so much Michelle! I ‘m so happy when I hear kids like the recipes! I know its hard as a mom to feed your children healthy meals they enjoy. Good for you for teaching them at a young age that healthy IS yummy! :)

  5. I would like to add your blog to the Top Food Blog list in . Your blog is impressively BEAUTIFUL and it deserves to be included on the Top Blog list!! Great recipes!! We will feature your blog so that people will see it on our site and we will make a lot of shout out about your recipes on our fanpages. If you would like to join, here is the link .


Leave a Reply

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

© Paleo Newbie 2013-2020