Cook the potatoes: Cook potatoes in boiling water to cover for 40 minutes or until tender; drain and cool. Peel potatoes, and cut into 1-inch cubes.
Combine eggs and potatoes: Stir together potatoes and eggs.
Make dressing: Stir together mayonnaise and next 7 ingredients; gently stir into potato mixture. Cover and chill. Sprinkle with bacon just before serving. Garnish, if desired.
