Sauté onions in the bottom of a soup pot until translucent.
Add garlic and ginger and sauté a few minutes.
Add carrots and celery, sauté a few more minutes.
Add salt, curry powder, rinsed quinoa, and stock to soup pot and stir.
Cook for at least an hour until carrots are very soft.
Puree with an immersion blender or transfer to food processor or food blender.
Add coconut milk and heat through.
Taste for seasoning and keep warm until serving.
At serving time stir in cilantro.