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.

Quick stir fry with coconut aminos sauce

Paleo Chicken Stir Fry

Name: Paleo Chicken Stir Fry
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Yield: 4 servings
Cuisine: Asian, Chinese
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

20 minEasy

Prep Time

10 min

Cook Time

10 min

Total Time

20 min

Servings

4 servings

Difficulty

Easy

Cost

Budget

Be the first to rate this recipe

Paleo Chicken Stir Fry

Quick stir fry with coconut aminos sauce

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

Servings

Easy

Difficulty

Budget $

Cost

Asian Cuisine Chinese Cuisine Main Course Gluten-Free Dairy-Free Paleo Healthy

Sarah Chen

March 29, 2025(Updated April 13, 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.

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
Toss sliced chicken with arrowroot powder, salt, and pepper until lightly coated.
2
Heat 1 tbsp avocado oil in a wok or large skillet over high heat. Sear chicken 3-4 minutes until golden. Remove.
3
Add remaining oil, then stir-fry broccoli and bell pepper for 3 minutes until crisp-tender.
4
Return chicken to the wok. Add coconut aminos, ginger, and garlic. Toss 1 minute until sauce coats everything.
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

DepthPantry

Test Kitchen Pick

Soy Sauce

Helpful Pantry Staple

Why the pantry staple matters

This style of cooking leans heavily on a few foundational condiments. A better soy sauce is usually the fastest pantry upgrade to notice.

The savory base here starts with a more useful bottle, not another gadget.

Useful across marinades, stir-fries, and dipping sauces
Gives the final dish a fuller savory backbone

If this cuisine shows up regularly in your kitchen, soy sauce is one of the best-value pantry upgrades.

Shop soy sauce for this recipe

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.

Storage

Refrigerate for up to 3 days.

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 Recipes More Chinese Recipes More Main Course Gluten-Free Recipes Dairy-Free Recipes Paleo Recipes Healthy Recipes Stovetop Recipes

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 →

Some product links on this page may be affiliate links. As an Amazon Associate RecipePool earns from qualifying purchases.

Paleo Italian meatballs in marinara sauce with fresh basil

Gluten-FreeDairy-Free

Easy

Italian

Mexican

Keto Taco Salad

20 min2 servings

View Recipe

Keto Taco Salad

20 min•Easy

Bowl of keto chicken soup with tender chicken and herbs

Gluten-FreeLow-Carb

Easy

Keto Chicken Soup

50 min4 servings

View Recipe

Keto Chicken Soup

50 min•Easy

Keto avocado brownies cut into squares on a cooling rack

Gluten-FreeLow-Carb

Easy

Keto Avocado Brownies

35 min9 servings

View Recipe

Keto Avocado Brownies

35 min•Easy

See more Asian recipes →

Instructions

1
Toss sliced chicken with arrowroot powder, salt, and pepper until lightly coated.
2
Heat 1 tbsp avocado oil in a wok or large skillet over high heat. Sear chicken 3-4 minutes until golden. Remove.
3
Add remaining oil, then stir-fry broccoli and bell pepper for 3 minutes until crisp-tender.
4
Return chicken to the wok. Add coconut aminos, ginger, and garlic. Toss 1 minute until sauce coats everything.
5
Serve immediately over cauliflower rice or on its own.

Paleo Chicken Stir Fry

Paleo Chicken Stir Fry

Paleo Chicken Stir Fry

Ingredients

Instructions