Cook potatoes in boiling salted water 20 minutes or until tender. Drain well, and cool slightly. Peel and cut potatoes into 3/4-inch cubes.
Combine mayonnaise and mustard; stir well. Add potatoes; toss to coat well. Gently fold in next 7 ingredients; chill at least 2 hours. Garnish with green pepper and pimiento.