RecipePool
  • Recipes
  • Collections
  • Guides
  • About
  • Recipes
  • Collections
  • Guides
  • About
RecipePool

1500+ tested recipes

Thoughtfully tested recipes, seasonal inspiration, and cooking guides to help you make something delicious every day.

Explore

  • Recipes
  • Collections
  • Guides
  • Ingredients

Browse By

  • Cuisine
  • Diet
  • Method
  • Occasion

Company

  • About
  • Contact
  • Editorial Policy
  • Recipe Testing
  • Privacy
  • Terms

© 2026 RecipePool. All rights reserved.

  1. Home
  2. Recipes
  3. Paleo Chicken Stir Fry
Paleo chicken stir fry with colorful vegetables in a wok

Quick stir fry with coconut aminos sauce

Paleo Chicken Stir Fry

Prep Time

10 min

Cook Time

10 min

Total Time

20 min

Servings

4

4 servings

Difficulty

Easy

Cost

Budget

$

Be the first to rate this recipe
Share

Paleo Chicken Stir Fry

Quick stir fry with coconut aminos sauce

★4.4(20)

Sliced chicken breast wok-tossed with colorful bell peppers, broccoli, and a savory coconut aminos sauce. A paleo-friendly takeout replacement ready in 20 minutes.

10m

Prep Time

10m

Cook Time

20m

Total Time

4

Servings

Easy

Difficulty

Budget $

Cost

Asian CuisineChinese CuisineMain CourseGluten-FreeDairy-FreePaleoHealthy
Sarah Chen
Sarah Chen

March 2, 2026(Updated March 15, 2026)

This paleo stir fry proves that ditching soy sauce and cornstarch does not mean sacrificing flavor. Coconut aminos provide umami depth while arrowroot gives the sauce a glossy cling.

Chinese cooking techniques — high heat, quick movement, and precise timing — produce flavors that no other method can match. This recipe captures that magic.

Why This Recipe Works

High heat and quick cooking keep the vegetables crisp-tender and the chicken juicy. Coating chicken in arrowroot before searing gives it a light crust that holds the sauce.

Ingredients

  • 1.5 lbs chicken breast, thinly sliced
  • 2 cups broccoli florets
  • 1 red bell pepper, sliced
  • 3 tbsp coconut aminos
  • 2 tbsp avocado oil
  • 1 tbsp arrowroot powder, 1 tsp ginger, 2 cloves garlic

Instructions

  1. 1

    Toss sliced chicken with arrowroot powder, salt, and pepper until lightly coated.

  2. 2

    Heat 1 tbsp avocado oil in a wok or large skillet over high heat. Sear chicken 3-4 minutes until golden. Remove.

  3. 3

    Add remaining oil, then stir-fry broccoli and bell pepper for 3 minutes until crisp-tender.

  4. 4

    Return chicken to the wok. Add coconut aminos, ginger, and garlic. Toss 1 minute until sauce coats everything.

  5. 5

    Serve immediately over cauliflower rice or on its own.

Serving Suggestions

Ways to Serve This Dish

  • Serve over steamed jasmine or sticky rice

  • Pair with a side of pickled vegetables or kimchi

  • Add a drizzle of sesame oil and toasted sesame seeds for extra flavor

Substitutions

Chicken breastShrimp or sliced beef

Both take well to stir fry cooking

Arrowroot powderTapioca starch

Same thickening power and equally paleo-friendly

Tips & Storage

Pro Tips

  • Slice the chicken against the grain for the most tender pieces.

  • Have all ingredients prepped before you start cooking—stir fry moves fast.

  • Let the protein rest for 5-10 minutes after cooking to allow the juices to redistribute for maximum tenderness.

  • Season each component individually rather than seasoning at the end — this builds deeper, more complex flavor throughout.

Storage

Store leftovers in an airtight container in the refrigerator for up to 4 days. For longer storage, freeze individual portions in freezer-safe containers for up to 3 months. Label with the date and recipe name.

Reheating

Reheat in a hot skillet for 2-3 minutes to maintain the vegetable crunch.

Nutrition Facts

Per serving (85mg) · 4 servings

Calories280
LowModerateHigh

A moderate-calorie serving · based on a 2,000 cal daily diet

Protein10g
Carbohydrates12g
Fat36g
Fiber380mg
Sugar2g
Sodium5g

Nutritional values are approximate and may vary based on specific ingredients and preparation methods.

Frequently Asked Questions

What are coconut aminos?
A soy-free sauce made from coconut sap that tastes similar to soy sauce but is paleo-compliant.
Can I add other vegetables?
Snap peas, mushrooms, and zucchini all work great in this stir fry.

Explore More

More Asian RecipesMore Chinese RecipesMore Main CourseGluten-Free RecipesDairy-Free RecipesPaleo RecipesHealthy RecipesStovetop Recipes
Sarah Chen

About Sarah Chen

Sarah Chen is a professional recipe developer and food editor with over a decade of experience in test kitchens and food media. She trained at the Culinary Institute of America before spending six years developing and testing recipes for national food publications, where she honed her ability to translate restaurant techniques into approachable home cooking. At RecipePool, Sarah leads recipe development, ensuring every dish is tested at least three times for clarity, accuracy, and genuine deliciousness. When she is not in the kitchen, she is browsing farmers markets and collecting vintage cookbooks.

View all recipes →