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

Whole30 Stir fry (Paleo Stir fry)

  • Author: Kalee @ The Crowded Table
  • Prep Time: 10 minutes
  • Cook Time: 10 minutes
  • Total Time: 20 minutes
  • Yield: 4 1x
  • Category: Dinner
  • Method: Saute
  • Cuisine: Asian
  • Diet: Gluten Free


This Whole30 stir fry is simple and flavorful, perfect for a weeknight meal. It’s a paleo stir fry recipe your whole family will love!



2 tablespoons avocado oil

1 lb pork tenderloin, cut into cubes or strips

2 cups teriyaki sauce

20 oz frozen stir fry veggie mix (choose a mix that is Whole30 friendly – avoid corn)

4 cups cauliflower rice, cooked (I like to use green giant’s frozen cauliflower rice)


In a medium skillet over medium heat, add oil and pork and cook pork for 2-3 minutes per side, or until fully cooked.  Add veggies and sauce, bring to a simmer, and cook 5 minutes more.  Serve over cauliflower rice.

Keywords: Whole30 stir fry

Join Our Paleo Community!

Sign up to receive emails of delicious Paleo recipes that will save you time and money.  As a bonus, you'll receive (for FREE!) 5 Paleo Lunches you can make in under 5 minutes!

Check your email to confirm your subscription and get your 5 Paleo Lunches!

Powered byRapidology