• Skip to primary navigation
  • Skip to main content
Paleoish

Paleoish

More results...

Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Search in posts
Search in pages
  • About
  • Recipes
  • Lifestyle
  • Leap
  • Contact
  • Subscribe
  • FacebookFacebook
  • InstagramInstagram
  • PinterestPinterest
  • YouTubeYouTube
  • More results...

    Generic selectors
    Exact matches only
    Search in title
    Search in content
    Post Type Selectors
    Search in posts
    Search in pages

Paleo Beef & Broccoli Stir Fry

Jump to Recipe·Print Recipe

There is nothing better than a classic Beef & Broccoli Stir Fry! This literally has the same vibes of one that you would get at a legit Chinese restaurant! I also used NY Strip for the steak so the meat was super lean and flavorful! I served it over Cauliflower Rice and topped it with an egg one of the nights and it was a game changer! Hope you guys love it!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
beef and broccoli in a pot

Paleo Beef and Broccoli Stir Fry

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 1 review
  • Author: Dave Cohen
  • Prep Time: 30
  • Cook Time: 30
  • Total Time: 1 hour
  • Yield: 3–4 servings 1x
  • Category: Dinner
  • Method: One Pan Dinner
  • Cuisine: Paleo, Whole 30
Print Recipe
Pin Recipe

Description

Skip the takeout and make this super tender and healthy version of Beef and Broccoli.  This comes together super quick and the New York Strip takes this dish to the next level!


Ingredients

Scale

Sauce Ingredients:

  • 1/3 cup coconut aminos
  • 2 tbsp honey
  • 1 tbsp kethcup
  • 1 tbsp sriracha
  • 1 tsp sesame oil
  • 1 tsp grated ginger
  • 2 tsp arrowroot starch

Dish Ingredients:

  • 1 lb ny strip steak, sliced in thin pieces
  • 2 broccoli heads, cut into florets and peel and slice the stalk into pieces
  • 2 red peppers, large dice
  • 1 small yellow onion, large dice
  • 3 garlic cloves, minced
  • Olive Oil

Instructions

  1. Start off by freezing the steak for 30 minutes.  This makes it way easier to slice the meat thin. Now slice the steak into super thin pieces and add to a bowl. Set aside and let this come to room temperature for 30 minutes.
  2. Blanch your broccoli by adding it to a pot of boiling salted water and cook for 5 minutes stirring often.  Drain the broccoli and rinse with cold water to stop the cooking process.  Pat dry and set aside.
  3. Add your sauce ingredients to a bowl and whisk until combined. Set aside.
  4. Add your slurry ingredients to a small bowl and whisk until combined. Set aside.
  5. Grab a large dutch oven or large pan and put on medium high heat. Add in a drizzle of olive oil and once hot, throw in the peppers and onion. Season with a nice sprinkle of salt and pepper and cook for 5-7 minutes stirring often. Remove from pan and set aside.
  6. Add in a drizzle of olive oil and once hot sear your steak for 1-2 minutes working in batches so that you dont overcrowd the pan.  Add your steak to a plate and set aside.  Sprinkle with some salt and pepper.
  7. Reduce heat to medium and add in a drizzle of olive oil. Throw in your garlic and cook for 1-2 minutes. Add in your sauce mixture and let this come to a simmer stirring often. Once it starts to thicken, add in 1/3 cup water.  Mix up and let this come to a simmer again. 
  8. Once it starts to thicken again, slowly drizzle in the slurry while whisking. drop heat to low and keep whisking.  If this gets too thick, add in 1 tbsp of water to thin it out a bit.  Now add in the steak and vegetables back to the pan and give a nice mix.
  9. Let this simmer for a bit so that all of the flavors come together then serve over some Cauliflower rice!

Did you make this recipe?

Tag @mypaleoishlife on Instagram and hashtag it #mypaleoishlife

Share this!

  • Share
  • Tweet
  • Email

Categories: Paleo

Avatar photo

About Dave Cohen

I'm so excited you're here! This site is designed to inspire you with awesome content that will help you on your Paleoish journey.

About Me · About Paleoish

Want more? Check these out!

buffalo chicken strips on top of a salad in a bowl
Paleo Buffalo Chicken Salad
tuna salad in a white glass bowl
Tuna Salad
shredded chicken and cauliflower rice and peppers in a bowl topped with chipotle sauce
Paleo Chicken Burrito Bowl with a Chipotle Crema Sauce
beef ragu in a pot with a wooden spoon
Paleo Beef Ragu

Reader Interactions

Comments

    Rate & Comment Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

  1. Sataari says

    November 7, 2024 at 6:42 am

    This doesn’t even take 30 minutes if you simply get a packet of prepared fire-grilled sirloin steak strips from the supermarket and a bag of steam-in-the-bag mixed vegetables. Then it takes closer to 10 minutes, if that.

    Reply
    • Avatar photoDave Cohen says

      December 16, 2024 at 10:28 pm

      I love that pro tip idea, Sataari!

      Cheers,

      Dave

      Reply
Jump to Recipe·Print Recipe

Trending Now

Jump to Recipe·Print Recipe

Stay in the Know

Follow along on Instagram for more recipe videos and updates.

Follow us

View Instagram post by mypaleoishlife

May 6

Open post by mypaleoishlife with ID 17949976388827999
LET’S MAKE A RANCH WATER

Happy Cinco de Mayo! Celebrating with this beauty. 

1 @topochicousa 
2 oz of tequila (I used @casamaestri)
Juice of 1/2 a lime

Hope you enjoy!

#cincodemayo #ranchwater #easycocktails #tequila #tequilatime #cocktailreels #summerdrinks #homebartender
47 6
View Instagram post by mypaleoishlife

Mar 23

Open post by mypaleoishlife with ID 18147582325367905
Crispy Homemade Onion Rings

Comment “ONION RINGS” for recipe.

#reels #onionrings #recipe
11 0
View Instagram post by mypaleoishlife

Mar 10

Open post by mypaleoishlife with ID 18048367805036324
ESPRESSO CHOCOLATE PROTEIN SHAKE
[Save & Share]

INGREDIENTS:
 
* 8 oz almond milk 
* 2 tbsp peanut butter 
* 1 scoop protein powder 
* 1 tbsp hemp seeds 
* 1 tbsp cacao powder 
* double shot espresso 
* 2 chopped dates 
* 4–5 ice cubes	
* 5 frozen banana slices 
* 1/4 tsp vanilla extract	
* sprinkle of sea salt
* sprinkle of cinnamon

1. Add all ingredients into a high-powered blender.
2. Blend until smooth and creamy, ensuring everything is well combined.

NOTES:

* Peanut Butter: I use Kirkland’s Peanut Butter, which is a sugar-free option.
* Paleo Option: Swap peanut butter for almond butter for a full paleo recipe.
* Sweetness: For a sweeter shake, add 1 tbsp of maple syrup to taste.
* Frozen Banana: Peel and slice the banana into pieces, then place on a plate and cover with plastic wrap. Freeze overnight. I love adding a few frozen pieces to my shakes for a creamy, thick texture and that perfect chill!

Printable Recipe at PALEOISH.COM

#espresso #proteinhack #paleoish #coffee #proteincoffee #proteinshake #recipe #proteinsmoothie #quickbreakfast
34 10
View Instagram post by mypaleoishlife

Mar 5

Open post by mypaleoishlife with ID 18024030350430581
Iced Matcha Latte with Starbucks-Style Vanilla Cold Foam 🍵

If you know me, you know I’m a huge matcha addict. So, after perfecting my go-to iced matcha latte, I had to finally share the recipe. This one’s been my daily fix for a while now, and the vanilla cold foam takes it to another level. I use mostly almond milk and a little bit of cream to make it not as heavy.

Full recipe is up on paleoish.com—but here’s what you need:

Ingredients:
	•	1g (1 tsp) ceremonial-grade matcha
	•	1/4 cup hot water (175-180°F)
	•	1/2 cup almond milk
	•	3 tbsp heavy cream
	•	1 1/2 tsp maple syrup
	•	1/4 tsp vanilla extract

#matcha #matchalatte #icedmatcha #icedmatchalatte #icedmatcha #matchadrink #matchamilktea #creamtop #matchadrink #vanillacoldfoam #matchalover #matchalovers #matcharecipes #morningmatcha
21 2
View Instagram post by mypaleoishlife

Feb 24

Open post by mypaleoishlife with ID 17868904302305935
Trying @fishwife Tinned Seafood for the first time.

#foodreview #foodreviews #fishwife #brandspotlight #healthyfood #healthyfoodshare #paleo #paleoish
20 9
View Instagram post by mypaleoishlife

Feb 22

Open post by mypaleoishlife with ID 18033376778529300
This Philly Cheesesteak hit some serious spots. @southphillyexp 

#phillycheesesteak #cheesesteak #sandwich #sandwichesofinstagram #steak #steaksandwich #losangeles
47 13
View Instagram post by mypaleoishlife

Feb 13

Open post by mypaleoishlife with ID 18083402776590327
Here’s how to make a delicious Ahi Tuna Sandwich.

#ahituna #seafood #sandwich
1 0
View Instagram post by mypaleoishlife

Jan 2

Open post by mypaleoishlife with ID 17876510970246676
Let’s make these chicken ranch naan wraps while unboxing my Hungryroot order! 🥙

This time of year is always so busy, and making healthy choices can feel like a struggle. That’s why I love Hungryroot—it’s super convenient and makes it easy to order groceries, meal kits, and snacks personalized to your needs.

Want to try it? Use code PALEOISH40 for 40% off your first order. Link in bio. #ad

#hungryrootpartner #hungryroot #hungryrootrecipes #hungryrootdelivery #hungryroothaul #easyrecipes #snacktime
36 8
Jump to Recipe·Print Recipe

Good Vibes Playlist

Listen Now

Connect

Email Us

Never Miss a Recipe

Community

Join Us

Social

Facebook Instagram Pinterest YouTube
  • About Us
  • Recipes
  • Lifestyle
  • Leap
  • Contact

© 2025 · Paleoish · Terms · Privacy