Peel and dice the potatoes, carrots, celery and parsley root. Cut the leek into rings and finely chop the parsley.
Heat oil in a pot. Steam the potato cubes, vegetable cubes and the leek for about 4 minutes. Deglaze with the vegetable stock. Add the bay leaf and marjoram and cover and simmer the soup over a medium heat for 25-30 minutes. Pour in the vegetable stock if necessary.
Remove the soup from the stove and puree with the magic wand. Season with salt, pepper and nutmeg. Add the freshly chopped parsley.