Sustainable Cooks
First Time Visiting? Start Here!

Instant Pot Paleo Beef and Broccoli {Whole30, Paleo, GF}

Share the love

A hearty takeout copy cat, Instant Pot Beef and Broccoli is the perfect weeknight dinner. This easy and healthy dish is Whole30 compliant, paleo, and gluten-free.

two bowls of instant pot paleo beef and broccoli with hot sauce

What do you make when you’ve passed the hangry feeling and are sliding into stabby territory? What are you going to make quickly enough to keep your loved ones safe?

Well, first it will probably that container of homemade fudge you found in your trunk from like two weeks before Christmas. Side note: how dangerous is 25-day old fudge?

Asking for a friend.

But when your fudge shame spiral comes to a crashing halt, you need protein. And vegetables. Consider this paleo beef and broccoli your saving grace. It’s healthy, it’s fast, and it made with all whole food ingredients.

It’s delicious.

It tastes like redemption.

If you’re new to your Instant Pot, check out this post on Easy Instant Pot Recipes for Beginners.

What Ingredients Are In Paleo Beef and Broccoli?

broccoli, sliced beef, and pineapple for making instant pot paleo beef and broccoli

Is Rice Vinegar Whole30?

Yes! Here is what the Whole30 people say “nearly all forms of vinegar, including white, red wine, balsamic, apple cider, and rice, are allowed during your Whole30 program”. Source

Doing a Whole30 round and need help getting started off on the right foot? Download my totally free Trader Joe’s Whole30 Shopping List and Whole30 Costco Shopping List. I have done all the work for you with checking ingredients and figuring out safe foods.

What is the Best Beef For Stir Fry?

There are lots of options, some more affordable than others. You can use skirt steak, flank steak, top round, or sirloin

I used a mixture of skirt steak and top round that we got in our monthly Butcher Box order. Butcher Box sources only organic and free-range meat for their customers and ships them to your home once a month. Their Whole30/sugar-free bacon rules.

How to Make Stir Fry Beef Tender

There are three simple tricks to make this paleo beef and broccoli super duper tender:

  1. Freeze the cut of beef for at least an hour before slicing. This will help make the thinnest cuts possible.
  2. Slice the beef against the grain. This article from The Kitchn will walk you through how to do that properly.
  3. Toss your sliced beef with 2 tsp of baking soda and let sit for 15 minutes. Rinse thoroughly and pat dry prior to adding to the Instant Pot.

What If I’m Not Whole30/Paleo/Gluten-Free?

No problemo! Sub in low sodium soy sauce for the coconut amino and cornstarch for the arrowroot powder.

Can I Make Paleo Beef and Broccoli if I don’t Have an Instant Pot?

Yes! See the recipe card at the bottom of the post for skillet/stovetop instructions. This recipe has not been tested for a slow cooker.

How to Make Paleo Beef and Broccoli

*Printable recipe card available at the bottom of the post

Toss your thinly sliced beef (see how to notes above) in 2 tsp of baking soda. Set aside for 10-15 minutes while you prep the rest of your ingredients.

Combine your pineapple (sustainable/pro tip: if you are using fresh pineapple, use the core for this recipe), sesame oil, coconut aminos, rice vinegar, garlic, and ginger in a food processor or blender. Process until mostly smooth. (See recipe notes if you don’t have a food processor or blender).

Two photos of a food processor making sauce for instant pot paleo beef and broccoli

Rinse your beef and pat dry with paper towels.

Add the pineapple blend to the bottom of the Instant Pot and add the beef on top. Stir to make sure all the beef is coated with the sauce.

sliced beef being added to an Instant Pot for paleo beef and broccoli

Lock the lid into place and set the steam release handle (valve on top) to “Sealing”. Press Manual>High Pressure>8 minutes. <—–If you have any questions about those terms, check out this post on recipes for Instant Pot beginners.

When the Instant Pot is done cooking, allow for a natural release for 10 minutes, and then use a clean kitchen towel and flip the steam release handle to “venting” to remove any additional pressure.

Combine arrowroot powder and cold water in a separate bowl and mix thoroughly.

Press “Keep Warm/Off” button and then “Saute”. Add the arrowroot mixture and stir to incorporate it into the beef mixture. Cook down on Saute for 1 minute.

Add the frozen broccoli to one side of the Instant Pot. Put the lid back on and set the steam release handle to “Sealing”. Press Manual>Adjust>Low pressure>0 minutes. Pro tip: zero pressure means the broccoli is actually getting perfectly cooked while the Instant Pot brings it up to pressure, but it won’t make the meat mushy.

two overhead photos of ingredients in an instant pot for making paleo beef and broccoli

Perform a quick release and serve with cauliflower rice, regular rice (not paleo or Whole30 compliant), or zucchini noodles. Top with sliced green onion and sesame seeds. And hot sauce.

Like an insane amount because you’re worth it.

Pro Tips/Recipe Notes

  • If you don’t have fresh pineapple or don’t have a blender or food processor to use, I’ve got you covered. You can use 100% no-sugar-added pineapple juice and combine it with finely minced garlic and ginger.
  • If you want to make this ahead of time, it is best to just cook the beef. To prevent mushy veg, steam the broccoli in the microwave just prior to serving.

An overhead photo of a bowl of paleo beef and broccoli with sesame seeds and hot sauce

More Recipes Like This

Making this recipe or others?

Post a photo on my Facebook page, share it on Instagram, or save it to Pinterest with the tag #sustainablecooks. I can't wait to see your take on it!

two bowls of instant pot paleo beef and broccoli with hot sauce
Print
4 from 2 votes
Instant Pot Paleo Beef and Broccoli {Whole30, Paleo, GF}
Prep Time
15 mins
Cook Time
8 mins
Pressurizing/depressurizing time
15 mins
Total Time
23 mins
 

A healthy takeout copy cat, Instant Pot Beef and Broccoli is a perfect weeknight meal. This delicious dish is Whole30 compliant, paleo, and gluten-free.

Course: Main Course
Cuisine: Fusion
Keyword: instant Pot Beef and Broccoli, Paleo Beef and Broccoli, Whole30 Beef and Broccoli
Servings: 6
Calories: 307 kcal
Ingredients
Instructions
Instant Pot Instructions
  1. Toss your thinly sliced beef (see how to notes above) in 2 tsp of baking soda. Set aside for 10-15 minutes while you prep the rest of your ingredients.

  2. Combine your pineapple (sustainable/pro tip: if you are using fresh pineapple, use the core for this recipe), sesame oil, coconut aminos, rice vinegar, garlic, and ginger in a food processor or blender. Process until mostly smooth. (See recipe notes if you don't have a food processor or blender).

  3. Rinse your beef and pat dry with paper towels.

  4. Add the pineapple blend to the bottom of the Instant Pot and add the beef on top. Stir to make sure all the beef is coated with the sauce.

  5. Lock the lid into place and set the steam release handle (valve on top) to “Sealing”. Press Manual>High Pressure>8 minutes. 

  6. When the Instant Pot is done cooking, allow for a natural release for 10 minutes, and then use a clean kitchen towel and flip the steam release handle to “venting” to remove any additional pressure.

  7. Combine arrowroot powder and cold water in a separate bowl and mix thoroughly.

  8. Press "Keep Warm/Off" button and then "Saute". Add the arrowroot mixture and stir to incorporate it into the beef mixture. Cook down on Saute for 1 minute.

  9. Add the frozen broccoli to one side of the Instant Pot. Put the lid back on and set the steam release handle to "Sealing". Press Manual>Adjust>Low pressure>0 minutes. Pro tip: zero pressure means the broccoli is actually getting perfectly cooked while the Instant Pot brings it up to pressure, but it won't make the meat mushy.

  10. Perform a quick release and serve with cauliflower rice, regular rice (not paleo or Whole30 compliant), or zucchini noodles. Optional: top with sliced green onion and sesame seeds, and hot sauce. 

Skillet Instructions
  1. Follow steps 1-3 above.

  2. Heat 1 tsp of coconut or avocado oil over medium-high heat in a large skillet or wok. Add half of the beef and cook for about 2 minutes. Transfer to a plate. Heat another 1 tsp of oil and cook the rest of the beef. Transfer to a plate.

  3. Add the pineapple sauce to the skillet and increase the heat to high. Cook for 2 minutes, stirring often. Add in the arrowroot mixture and stir to combine. Cook for another 3 minutes or until the sauce has thickened.

  4. Add the beef to the sauce and toss to combine. Serve with cauliflower rice, regular rice (not paleo or Whole30 compliant), or zucchini noodles. Optional: top with sliced green onion and sesame seeds, and hot sauce.

Nutrition Facts
Instant Pot Paleo Beef and Broccoli {Whole30, Paleo, GF}
Amount Per Serving (1.5 cups)
Calories 307 Calories from Fat 108
% Daily Value*
Total Fat 12g 18%
Saturated Fat 4g 20%
Cholesterol 95mg 32%
Sodium 458mg 19%
Potassium 671mg 19%
Total Carbohydrates 13g 4%
Dietary Fiber 2g 8%
Sugars 3g
Protein 34g 68%
Vitamin A 8.1%
Vitamin C 82.3%
Calcium 4.5%
Iron 17.9%
* Percent Daily Values are based on a 2000 calorie diet.

As an Amazon Associate, I earn from qualifying purchases.

Leave a Reply

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

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

11 comments on “Instant Pot Paleo Beef and Broccoli {Whole30, Paleo, GF}”

  1. Hi Sarah,
    This looks lovely.
    Can I swap coconut aminos for soy sauce? Same amount?
    Ta

  2. Skirt stank.  A typo for sure but perfectly Sarah.

  3. Great recipe! We made it for supper tonight. I was a little hesitant on the pineapple as it’s not my favourite but the meal was really good and not at all ‘pineapplely’ We ended up adding a little salt right at the end but definitely as a personal preference. I’m super excited for the leftovers tomorrow! 

    • So glad you liked it, Angela! The pineapple is mainly to bulk up the sauce and add just a touch of sweetness. Glad it passed your non-pineapple love test!

  4. I really wanted to love this recipe. It was ok. I was super excited to use the pineapple core! I made it in the instant pot & all the steps were a bit annoying. I made it just as the recipe stated except for the baking soda on the meat & I used fresh broccoli. It was kinda bland. If I make it again I will use liquid aminos instead of coconut aminos because that’s what I had to put on top to make it taste better. I do feel that for the most part my instant pot sucks the flavor out of food, like everything seems to always come out bland. I don’t get it. Does anyone else have this problem??
    Sarah you know I love your recipes, this one fell short for me. Maybe I’ll try the skillet version.

    • Ah, well not recipes will be a winner with everyone, but I’m glad you tried this one for yourself!

      Liquid aminos would be great (but saltier) so I would dial it back a bit. You can also add more in but it’s hard to make something less salty!

  5. What would you suggest as a substitution to accommodate a pineapple allergy? An apple maybe?