• 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!

mexican beef and zucchini in a pan
One Pan Mexican Beef Saute
paleo fish taco on a plate
Paleo Baja Style Fish Tacos
turkey salad in a bowl topped with corn, avocado, tomato, black olive, tortilla chips
Paleo Turkey Taco Salad with a Creamy Chipotle Sauce
crispy pork carnitas on a sheet tray
Paleo Crispy Pork Carnitas

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

Dec 13

Open post by mypaleoishlife with ID 18078632393236219
This elk rack from @firstlight.farm hit the spot.

Here’s how I cooked it up:
• Avocado oil, salt + pepper
• Roast at 450° for 15 min
• Lower to 350°, cook 15–20 min until 130° internal
• Rest 15 min, slice and enjoy

#paleoish #firstlightfarms #elk #wildgamecooking #elkrack
36 7
View Instagram post by mypaleoishlife

Nov 15

Open post by mypaleoishlife with ID 17944821825072189
Here are my top tips to reverse searing a steak:
• Use a meat tenderizer to ensure optimal texture and salt absorption
• Salt both sides + wire rack overnight for the best crust
• Bake at 250° until the internal temp hits 120°
• Pat dry + sear in a hot pan with avocado oil, flipping often until it reaches 130–135° for a nice medium-rare
• Rest 10 minutes, then slice

This method never misses 🔥🥩

#reverseSear #steaktok #cookingtips #homechef #steaktips #steak #steaklover #ribeye #ribeyesteak
31 3
View Instagram post by mypaleoishlife

Nov 4

Open post by mypaleoishlife with ID 18064347305389353
My Famous Bourbon Mushroom Cream Sauce

The sauce that takes any steak to the next level 🥩

Ingredients:
• Olive oil
• Shallot
• Cremini mushrooms
• Salt + pepper
• Garlic
• Bourbon (light it up 🔥)
• Heavy cream
• Parmigiano Reggiano
• Butter

Sauté, flambé, cream, butter = pure magic.
Spoon it over steak and thank me later.

#Paleoish #BourbonMushroomSauce #SteakSauce #SteakNight #CreamyMushroomSauce #Foodie #HomeChef #EasyRecipe #CookingReel #TikTokFood #ChefRecipe #DinnerInspo #Paleoish #GourmetAtHome #FoodLover #SauceTok #CookingFromScratch
96 12
View Instagram post by mypaleoishlife

Oct 30

Open post by mypaleoishlife with ID 18080432270471431
VAMPIRE’S BITE COCKTAIL

A dark ruby potion of raspberry Chambord, Pomegranate, and lemon, crowned with champagne and a maraschino cherry. Bubbly, berry, and just a bit deadly - one sip and you might just join the dark side.

Drink recipe:
-1 oz pomegranate juice
-1 oz chambord liqueur 
-1.5 oz vodka 
-.5 oz lemon juice

-shake over ice then pour in cocktail glass. Top with champagne and a cherry. Enjoy!

#halloween #halloweenpartyideas #halloweencocktails #halloweencocktail #cocktail #cocktails
25 5
View Instagram post by mypaleoishlife

Oct 28

Open post by mypaleoishlife with ID 18534694150027450
Finally tried @trulypizza in Dana Point and it lived up to the hype! They ferment the crust so it has a sourdough light and airy vibe to it, but is super crispy and delicious. Highly recommend this spot!
#pizza #foodreview #danapoint #orangecounty
40 9
View Instagram post by mypaleoishlife

Oct 24

Open post by mypaleoishlife with ID 18080277812180660
Salmon Bruschetta Toast

Crispy sourdough. Lemon ricotta. Seared salmon.
Tomato bruschetta and @bertolli_us Dress & Drizz EVOO + Balsamic Glaze.
This new squeeze bottle makes dressing and drizzling so easy.
Simple. Fresh. Full of flavor.
Recipe:
* Sourdough: Brush each side of a thick slice with olive oil. Char in a pan until golden and crispy on both sides.
* Lemon Ricotta: Mix 8 oz full-fat ricotta, zest of 1 small lemon, a squeeze of honey, salt, and pepper. Spread generously on the toast.
* Salmon: Season a salmon filet with salt and pepper. Sear in olive oil until cooked to medium.
* Bruschetta: Combine 6 Roma tomatoes (cored and diced), 1 small minced shallot, 3 minced garlic cloves, a handful of sliced basil, a drizzle of Bertolli EVOO and Balsamic Glaze, salt, and pepper.
* Assemble: Add the lemon ricotta to the charred toast, top with the salmon filet, spoon over the bruschetta, and finish with a drizzle of Bertolli Balsamic Glaze.
#ad #Bertolli #DressDrizz #BertolliPartner #paleoish #salmontoast
97 18
View Instagram post by mypaleoishlife

Oct 10

Open post by mypaleoishlife with ID 18038809190489873
High Protein Yogurt Bowl Recipe

Here’s one of my go-to high protein snacks when I’m craving something sweet and filling. A paleoish dessert or snack idea that takes minutes to make.

Recipe
170g full-fat unsweetened Greek yogurt
1 scoop vanilla @getpaleopro protein powder
1/2 tbsp maple syrup
Sprinkle of sea salt
2 tbsp pumpkin or sunflower seeds
1/4 cup walnuts
Handful of blueberries and strawberries
Small handful of dark chocolate chips
How to make it:
Mix the yogurt with maple syrup, then stir in the protein powder and sea salt. Add all your toppings and it’s ready to eat.
What I like about @getpaleopro is that their protein is made from beef protein, collagen, and egg whites, so it’s paleo friendly, easy to digest, and keeps you full.

Use my code PALEOISH10 for 10% off your order at getpaleopro.com.

#PaleoPro #MyPaleoishLife #Paleoish #HighProtein #ProteinBowl #PaleoRecipes #EasyMeals #HealthyEating #ProteinPacked #RealFoodFuel
27 2
View Instagram post by mypaleoishlife

Oct 8

Open post by mypaleoishlife with ID 18084327511762200
Digging this color combo 👌

Cosmic orange @apple iPhone 17 Pro Max + @andar moss green leather case = perfection.

#iphone #iphone17promax #asmr #unboxing #iphonecase #andarcases
160 11
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

© 2026 · Paleoish · Terms · Privacy