Paleo Chicken Stir Fry

This Paleo Chicken Stir Fry uses cauliflower rice, whatever veggies you have on hand, and is so simple to throw together! It is a great Whole30, low-carb, dairy-free, egg-free, and gluten-free meal for any night of the week!

Paleo Chicken Stir Fry mealPaleo Stir Fry

Stir-fry night should also be called clean-out-your-refrigerator night to make a delicious, quick meal! Let this recipe serve more as a guide to using up what you have on hand to create a quick meal that everybody will love, with a really delicious paleo stir fry sauce. We serve this with a garlic scallion cauliflower rice, but you could alternative serve the stir fry with regular white rice if you would like!

You could also alternative use another meat here, like thin sliced steak or pork, or you could really fill up on the veggies and make this meatless!

Paleo Stir Fry with cauliflower rice

What Veggies Can You Use For This Paleo Chicken Stir Fry

In this recipe we used:

  • Broccoli
  • Red Pepper
  • Snap Peas
  • Bok Choy
  • Mushrooms
  • Carrots
  • Bean Sprouts

But you could really use any veggies you have on hand or what is in season. This is the perfect dish to cook up all year long, but particularly good during the CSA season when your refrigerator is full of veggies!

Cauliflower rice served with paleo chicken stir fry sauceIf you like this quick weeknight meal, check out these others:

Paleo Chicken Stir Fry

Prep Time 00:15 Cook Time 00:15 Total Time 00:30 Serves 4


For Stir Fry

  • 2 tablespoons rice vinegar
  • 3 tablespoons coconut aminos
  • 1 tablespoon chili garlic paste, more to taste
  • 1 teaspoon fish sauce
  • 2 tablespoons high-heat oil
  • 1 lb. boneless, skinless chicken breast, diced into 1/2” pieces
  • 1 red onion, sliced thin
  • 2 cups broccoli florets
  • 1 cup mushrooms, thinly sliced
  • 1 red pepper, cored and sliced
  • 1/2 cup snap peas
  • 2 garlic cloves, minced
  • 1 bunch baby bok choy, sliced in half
  • 2 cups bean sprouts
  • 1 carrot, grated, or peeled to create thin strips
  • Sesame seeds, for garnish

For Cauliflower Rice

  • 1 head cauliflower, riced
  • 1 teaspoon seasoned rice wine vinegar
  • 2 garlic cloves, minced
  • 3 green onions, thinly sliced
  • 1 teaspoon fine sea salt


  1. In a bowl, mix together rice vinegar, coconut aminos, chili garlic paste, and fish sauce. Set aside.
  2. Heat oil in large skillet over medium-high heat.
  3. Brown chicken on both sides, about 3-4 minutes each side. Remove from pan.
  4. Add onion, broccoli, mushrooms, red pepper and snap peas and cook until soft, about 8-10 minutes.
  5. Meanwhile make cauliflower rice: In a large skillet heat 1 tablespoon of oil. Add in cauliflower rice, seasoned vinegar, salt, and scallions.  Let cook, stirring often, for 3-5 minutes or until the cauliflower starts to soften. Set aside when finished.
  6. To the stir fry pan add the garlic, bok choy, bean sprouts and carrots and cook for 1 minute.
  7. Return the chicken to the pan and add the sauce ingredients.
  8. Cook until the bok choy has wilted and all of the veggies are cooked through.
  9. Season to taste and serve hot with cauliflower rice. Top with sesame seeds.

Recipe Notes

  1. Updated 3/1/2017: Photo updated
  2. Updated 4/10/2019: Recipe update
Loading nutrition data...
There may be affiliate links in this post! By clicking on them, or purchasing recommended items I may receive a small compensation, at no cost to you! However, I only recommend products I absolutely love and use in my own home! Thank you for supporting Lexi's Clean Kitchen when you shop! See my privacy policy for more information about this, the information we save, and more!

use our hashtag!

I am so excited that you are making a recipe and would love to see how it turns out! Make sure to use the hashtag on social media!


share this post!

subscribe to the email list!

5 comments on “Paleo Chicken Stir Fry

Leave a Reply

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

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>