In a stock pot over medium/low heat, cook onions in olive oil until onions are translucent.
Add garlic, carrots and celery. Cook until tender.
Add in chicken and and seasonings. Cook for 1 to 2 minutes.
Add in stock and bring to a simmer. Simmer for 10 minutes.
Place cooked gnocchi in a soup bowl, and ladle soup over dumplings.
Sprinkle with grated cheese before serving.