Heat a soup pot over medium to medium-high heat with EVOO. Add celery, onions, carrots and bay leaf, season with salt and pepper, and cook 5 minutes. Add stock to the pot, cover and bring to a boil.
Place chicken in a bowl and season with salt and pepper. Add garlic, nutmeg, egg, bread crumbs and cheese.
Combine the chicken mixture with your hands then roll into walnut-sized meat balls and add to the soup. Wash up, then add the gnocchi to the pot and cook for 5 minutes.
Add peas and parsley, and cook 2 minutes more. Turn heat off under the stoup and allow it to cool for 5 minutes on the stovetop before serving with crusty bread.