Peel and chop four eggs; cut remaining two eggs into wedges for garnish. Cook potatoes 5 to 7 minutes or until tender; drain well. Combine, in large bowl, eggs, potatoes, apple, celery and onion. Whisk together dressing ingredients in small bowl. Pour dressing over potato mixture and fold to coat well. Cover and chill until serving.
Replace curry powder with 15 mL (1 tbsp) chopped fresh dill, parsley or cilantro.