1) Cook potatoes in boiling, salted water until tender. 2) Drain well. 3) Peel and cube potatoes. 4) Transfer to a large bowl. 5) Add celery, onion, sweet relish and bacon bits. 6) Combine mayo, sugar, celery seed, vinegar, mustard, and salt. 7) Add mayo mixture to potatoes. 8) Toss lightly to coat potato mixture. 9) Carefully fold in the chopped eggs. 10) Cover and chill thoroughly.