Heat oil in a large pot. Add onions and garlic & cook until soft & translucent. Add the rest of the chopped veggies & saute for a few minutes. Add stock & coconut milk; bring to a boil. Reduce heat to low & simmer for 2-3 hours or until soup thickens. Season with salt & pepper.
For the Spaetzle: combine the ingredients to form dough. If you don't have a spaetzle mill a colander with large holes will work - put the colander over the boiling pot of soup & push the dough through the colander as to form "worms". The dough only takes a few minutes to cook so add it right before you're ready to take the soup of the stove.
Garnish with the chopped cilantro & serve for everyone to enjoy.