In a large pot, heat olive oil over medium heat. Add the diced onion, carrots, and celery, and sauté for about 5 minutes until the vegetables are softened.
Stir in the minced garlic and cook for an additional minute until fragrant.
Add the dried thyme and basil, then pour in the chicken broth. Bring to a boil.
Once boiling, reduce the heat to a simmer, and add the shredded chicken and gnocchi. Cook for about 5-7 minutes, until the gnocchi float to the top and are tender.
Stir in the fresh spinach and heavy cream, cooking for another 2-3 minutes. Season with salt and pepper to taste.
Serve hot, garnished with grated Parmesan cheese if desired.