clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon facebook facebook icon print print icon squares squares 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