Heat olive oil in a dutch oven or large pot over medium-high heat.
Saute onions, carrots, and celery in the oil, stirring frequently until onions are translucent, about 5 minutes.
Sprinkle arrowroot starch over the vegetables and stir to coat.
Add chicken, bone broth and coconut milk to the pot, then add the seasoning. Stir to combine.
Bring to a boil, then reduce heat and simmer for 10 minutes.
Add in the frozen gnocchi and increase the heat to bring to a boil. Reduce heat and simmer for another 10 minutes.