Michele uses Duke's Mayonnaise and grates the eggs on the largest holes of a cheese grater.
Cook potatoes in boiling water to cover 40 minutes or until tender; drain and cool. Peel potatoes, and cut into 1-inch cubes.
Stir together potato, celery, onion, and egg.
Stir together mayonnaise, and next 3 ingredients; gently stir into potato mixture. Serve immediately, or cover and chill.