Paleo Sesame Chicken Primal Gourmet Gluten-Free Grain-Free Easy Stir-Fry

Paleo Sesame Chicken (Gluten-Free & Grain-Free)

Skip the take-out and make this Paleo Sesame Chicken instead. It's just as good and happens to be gluten-free, grain-free and refined sugar-free.

Course Dinner, Main Course
Cuisine Asian
Keyword gluten-free sesame chicken, gluten-free stir-fry, healthy sesame chicken, paleo chicken stir fry, paleo sesame chicken, sesame chicken, stir fry chicken
Prep Time 10 minutes
Cook Time 20 minutes


  • ¼ cup plus 1 tablespoon, avocado oil
  • 1.5 pounds boneless skinless chicken thighs or breast – cubed
  • Kosher salt
  • ¼ cup arrowroot starch
  • 1/2 medium yellow onion – diced
  • ½ medium red bell pepper – diced
  • ½ medium green bell pepper - diced
  • 2 cloves garlic – finely chopped
  • 1 thumbnail-sized piece fresh ginger – peeled and thinly sliced into matchsticks
  • 1/3 cup coconut aminos
  • 1 tablespoon rice wine vinegar
  • 1 tablespoon honey
  • 3 tablespoons sesame oil
  • ¼ teaspoon freshly-cracked black pepper
  • 1 teaspoon sesame seeds – for garnish


  1. Preheat ¼ cup avocado oil in a cast-iron or non-stick skillet over medium-high heat until oil registers 375F on an instant read thermometer.
  2. Lightly season both sides of the chicken pieces with salt and add to a large bowl along with the arrowroot starch. Toss until completely coated. Working in batches so as not to overcrowd the pan, shake off excess starch and carefully add the chicken pieces to the hot oil. Fry until golden brown, around 3 minutes, then flip and fry until the second side is golden brown and the chicken is cooked through, another 3 minutes. Transfer chicken to a plate and set aside while you fry the remaining pieces.
  3. Preheat a separate pan over medium-high heat. Add the avocado oil and heat until shimmering. Add the onion, red pepper, green pepper, garlic and ginger and cook, stirring, until onions are slightly translucent. Add the coconut aminos, rice wine vinegar and honey. Cook, stirring occasionally, until the liquid has reduced in volume by half. Add the sesame oil, black pepper and cooked chicken pieces. Carefully toss everything to coat.
  4. Transfer the chicken to a serving platter, season with sesame seeds and serve immediately.