Beef + Broccoli |Egg, Nut + Dairy Free

Pin on Pinterest722Share on Facebook38Tweet about this on Twitter6Share on Google+1Email this to someoneShare on Reddit0Share on StumbleUpon0


If you were on Facebook earlier today with me you might have seen the whole “woohoo new office all set up” post — and I couldn’t decide if I should hide from the rest of my apartment or fix it up to be equally as pretty.

Well — I’ve made a decision — I’m blogging instead! At least until my kitchen magically becomes less scary. Same thing with my bedroom and living room. Where are those house elves again? Why can’t we been in Harry Potter and just swish a wand around and things are clean?!

And we’ll just </rant> here about my house. So let’s talk beef and broccoli instead!


I’ve never been a huge Beef and Broccoli fan or Broccoli and anything fan when it comes to Chinese food. But this recipe was almost a happy accident … kind of? I feel like most things I make are “happy accidents”. Anyways — this is cheap to make and easy. Easy is an understatement. I think the hardest part about this is deciding whether or not you want to share with everyone else.
And if you don’t have to share this when you make it then count me jealloouussssss {yes, it had to be that exaggerated, just because!}

If you don’t like beef you can sub it out for really whatever floats your boat, except I don’t recommend ground meat here because it’ll absorb too much of the sauce. But pieces of chicken, pork {ohh pork tenderloin would be great here!}, etc would totally work.

If you really want too you could even make cube steak or some kind of piece of steak and make the broccoli + other veggies part separate and top it. So don’t feel like you have to stick to the method I used to make it! It’s wicked flexible and customizable as always!

One last quick note — I used Coconut Aminos in this. It’s what a lot of people use instead of soy sauce, I actually love the flavor of this more than I ever did soy sauce. But if you’re more a Tamari fan use that — and if you don’t want to use either that’s also fine. Just know  that it won’t taste as “Chinese-Food-y” as it would with it. I made it optional just because Coconut Aminos can be expensive and hard to find — so please for the love of bacon don’t stress out over the coconut aminos. Just use what you have or leave it out completely! Paleo_Beef_and_Broccoli-3

Beef + Broccoli
Prep time
Cook time
Total time
Recipe type: Dinner
Serves: 2-3
  • Fat of Choice {I used butter}
  • 1 medium onion, cut into thin slices
  • ½ 12oz pack of mushrooms, cleaned, de-stemmed and chopped
  • 2 stalks of celery, medium dice
  • 12oz of Broccoli, cooked and in bite size pieces {I used a steam fresh bag}
  • 1lb your favorite steak, cut into pieces
  • 1 Tbsp Apple Cider Vinegar
  • 1-2 tsp each of dried basil and dried oregano
  • 1-2 Tbsp Coconut Aminos {optional}
  • salt + pepper
  1. Get a big skillet heating with your fat of choice and start chopping your onion and mushroom up!
  2. Add those in a let them start to cook -- while it's cooking chop up your celery and set it aside {don't add it in the pan}
  3. Chop up your steak and add that into the pan, if it's looking a little dry in the pan add in a little bit more fat. Let it all cook together.
  4. When your steak is almost all the way cooked add in your coconut aminos, apple cider vinegar, basil, oregano, salt + pepper. Mix it all together and then add in your celery, mix again.
  5. When the steak is done to your preference, taste test and adjust seasoning as needed.
If you can tolerate nuts, chopping up some raw cashews or almonds and sprinkling on top is a great option!



We're going to be the kind of friends who talk about food, saving money and awesomeness!


  1. Alyssa says


    I made this with my non Paleo Family. I did use actual soy sauce. but this recipe is amazing. My family loved it. I am actually making again tomorrow!

    Thank you so much for this recipe.


Leave a Reply

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

Rate this recipe: