In a large pot, heat the olive oil over medium heat. Add the diced chicken, salt, and black pepper. Cook until the chicken is browned and cooked through, about 5-7 minutes. Remove the chicken from the pot and set aside.
In the same pot, add the diced onion and sauté for about 3-4 minutes until softened. Stir in the minced garlic, oregano, and basil, cooking for an additional minute until fragrant.
Pour in the chicken broth and diced tomatoes, bringing the mixture to a boil. Reduce the heat and let it simmer for about 10 minutes.
Stir in the heavy cream and bring the soup back to a gentle simmer. Add the gnocchi and cook according to package instructions, usually about 2-3 minutes.
Once the gnocchi is cooked, add the cooked chicken back into the pot along with the fresh spinach. Stir until the spinach wilts, about 2 minutes.
Remove from heat and stir in the grated Parmesan cheese until melted and combined. Adjust seasoning if needed.
Serve hot, garnished with fresh parsley.