Preheat oven to 400°. Pierce potatoes with fork, and bake in preheated oven for about an hour, or until tender. Remove from oven, let cool, and chill until cold.
Peel and cube potatoes, and add to large bowl along with the bean sprouts, walnuts, celery, radishes, dill weed and parsley. Whisk together mayonnaise, lemon juice, mustard and curry powder. Pour dressing over potato mixture; toss to coat. Cover and refrigerate until ready to serve.