Cut potato's into bite sized cubes and boil until tender.(DO NOT over cook).
Strain and cool potato's. While potato's are cooling slice celery, green onions and egg. Once potato's are cool, add celery, onions, egg, and half of salt.
In smaller bowl mash egg yolks and add mayo, relish, mustard, pepper, celery salt, garlic powder, paprika, and dill. Mix together with blender until smooth and creamy. Add mayo mix to potato's, celery, egg, and green onions and mix until evenly coated. Refrigerate for at least 2 hours before serving.