Peel the potatoes and cook them in lightly salted water until they are really soft. Peel and chop the kohlrabi, cook in lightly salted water until soft, drain both, puree together.
Stir in the chopped parsley, season with salt, pepper and nutmeg, stir again and serve.