Boil potatoes in a large pot of water for 25 to 30 minutes or until soft.
Drain the potatoes, mash them, but keep them slightly lumpy. Set aside to cool.
Bring a small saucepan of water to a boil while the potatoes are cooking. Boil 1 egg for 15 minutes. Allow egg to cool. Peel and finely chop.
In a medium bowl, add 1 finely chopped hardboiled egg, 2 finely chopped celery ribs, ¼ cup chopped bell pepper, ¼ cup chopped onion, ¼ cup sweet relish, and ½ teaspoon sweet pepper.
Stir into the cooled mashed potatoes, ¼ cup of sugar, ½ teaspoon salt, and ½ teaspoon pepper.
Add chopped egg and vegetable mixture, ½ cup mayonnaise, and ½ cup mustard to the mash potatoes. Mix thoroughly and serve.