In a large pot of salted boiling water, cook the gnocchi according to the package instructions until they float to the surface. This usually takes about 2-3 minutes. Drain and set aside.
In a large skillet, heat the olive oil over medium heat. Add the minced garlic and sauté for about 30 seconds until fragrant. Add the halved cherry tomatoes and cook for an additional 2-3 minutes until they soften.
Stir in the shredded chicken to the skillet, mixing well. Add the basil pesto and cook for another 1-2 minutes until everything is heated through.
Gently fold the cooked gnocchi into the skillet, ensuring they are coated with the pesto mixture. Cook for an additional minute to warm the gnocchi.
Season with salt and pepper to taste. Remove from heat and sprinkle with grated Parmesan cheese.
Serve in bowls, garnished with fresh basil leaves for an extra pop of color and flavor.