Wash potatoes and cook in microwave until just done, about 5 minutes. Put in ice water to stop cooking and to cool. While potatoes are cooling, combine hard boiled egg, mayonnaise and yellow mustard and blend with a fork until egg is minced, set aside. When potatoes are cool, prepare them as you wish, I do not peal but cut them into 1/2 squares or so, you could also slice or mash them. Place potatoes, celery, onion, sweet relish, and mayonnaise mixture into a serving bowl. Stir to combine. Taste and add more of any of the ingredients to suit your own taste. Garnish with Tumeric, Paprika, and dried chives, I like lots of Chives.