Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Pressure Cooker Beef and Broccoli Recipe

Louise | June 25
Paleo Pressure Cooker Beef and Broccoli Recipe #paleo

Ordering out can be a challenge when you’re Paleo. It seems like there are hidden ingredients everywhere from refined sugars to hidden grains. So what can you do about this problem? The solution is easy! If you can’t order take out, you’ll have to make it yourself. Don’t worry if that seems daunting at first. With quick and easy recipes like this Paleo pressure cooker beef and broccoli, you’ll wonder why you ever bothered to order from a restaurant. With succulent beef and tender broccoli, all in a savory asian-spiced sauce, this dish is the whole package. You can whip up the whole thing in under a half hour, and unlike picking up takeout, you can do the whole thing in your slippers!

Two Good Reasons to Saute Before Pressure Cooking

  1. Aromatics – To get the most out of your aromatics, it’s important to take the time to saute. Whether you’re sweating or caramelizing, the extra step will be well worth it for the taste of the finished product. 
  2. Browning – One of the first rules of cooking meat is that color equals flavor. Whether you’re pressure cooking or roasting, taking the time to brown your meat is the easiest way to add a flavor boost to any dish!

Tamari vs Soy Sauce: What is the Difference and Why Does it Matter?

It might surprise you to hear, but many experts do not consider soy to be Paleo. 

Soy sauce also presents a unique problem for those looking to stay Paleo. It is fermented and does not contain the most damaging compounds in soy production, however modern soy sauce typically contains wheat, which is definitely not Paleo-friendly!

Luckily, you have options available. Tamari is a type of soy sauce made with little to no wheat. To ensure that you get one with no wheat, make sure to look for the gluten-free designation on the label. It is less salty and more nuanced than typical soy sauce and I personally prefer the flavor. 

If you want to steer clear of soy entirely, you can always use coconut aminos instead. Just remember that aminos tend to be sweeter than soy sauce or tamari.

More Paleo Chinese Recipes That Are Better Than Takeout!

If that isn’t enough Paleo-friendly Chinese recipes for you, don’t worry. We’ve got you covered with this list of nearly 80 Paleo Chinese recipes!

Paleo Pressure Cooker Beef and Broccoli Recipe #paleo
Paleo Pressure Cooker Beef and Broccoli Recipe #paleo

Paleo Pressure Cooker Beef and Broccoli Recipe

  • Author: Louise Hendon
  • Prep Time: 5 minutes
  • Cook Time: 15 minutes
  • Total Time: 20 minutes
  • Yield: 2 servings 1x
  • Category: Dinner, Entree
  • Cuisine: Chinese


A delicious and quick dinner good for any night of the week.


  • 1 Tablespoon (15 ml) of olive oil
  • 14 oz (400 g) of beef sirloin, cut into bite-size pieces
  • 1 teaspoon (2 g) of ginger paste (or minced fresh ginger)
  • 1 teaspoon (2 g) of garlic paste (or 1 minced garlic clove)
  • 1/2 cup (120 ml) of beef broth
  • 1 1/2 Tablespoons (23 ml) of gluten-free tamari sauce (or coconut aminos)
  • 1/2 head (8 oz or 225 g) of broccoli, broken into small florets
  • 1 teaspoon (5 ml) of honey
  • Salt and pepper, to taste


  1. Add the olive oil and beef to the pressure cooker and saute until browned. Add the ginger paste and garlic paste and saute for a few seconds. Add the beef broth, tamari sauce, and broccoli  to the pressure cooker, stirring to combine.
  2. Secure the lid on the pressure cooker to close. Set the pressure cooker to cook for 10 minutes and then let the pressure release naturally before removing the lid carefully.
  3. Remove the beef and broccoli from the pressure cooker with a slotted spoon and set aside to keep warm. To create a sauce, add the honey to the pressure cooker and reduce the liquid by half. Season with salt and pepper, to taste.
  4. To serve, place the beef and broccoli on 2 plates and spoon equal amounts of the sauce over each plate.


All nutritional data are estimated and based on per serving amounts.


  • Calories: 643
  • Sugar: 4 g
  • Fat: 49 g
  • Carbohydrates: 10 g
  • Fiber: 4 g
  • Protein: 37 g