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