Heat a large pot or dutch oven to medium heat. Add the olive oil and saute the garlic, onion, celery, and carrots for 3-4 minutes until tender.
Add the chicken to the pot, and top with the spices and chicken broth. Bring the mixture to a simmer, place the lid on the soup and reduce the heat to medium-low.
Allow the soup to cook for 30 minutes, stirring occasionally. When the chicken is tender and cooked through remove it from the pot and shred.
Add the shredded chicken back to the pot.
Add the gnocchi and stir the soup well.
Stir in the heavy cream and chopped spinach. Place the lid on the soup and allow the spinach to cook.
Serve when the gnocchi is soft and the spinach has wilted.
Serve with shredded parmesan and add salt and pepper to taste.