1. Place washed, unpeeled potatoes in large cooking pot. Fill pot with enough water to just cover the potatoes. Add 2 tablespoons of kosher salt. Bring water to a boil, reduce heat, cover, and simmer for about 20 minutes or until fork tender. Do not overcook. Drain water. 2. While the potatoes are cooling, prepare the dressing. In a large bowl, combine onions, celery, apple cider vinegar, mustard, celery seed, sweet pickle relish, mayonnaise, sugar and salt/pepper to taste. Taste. Add more of these ingredients to make the dressing taste the way you want it. When done, refrigerate until the potatoes have cooled. 3. When the potatoes are cool enough to handle, peel and chop them into 3/4" cubes, or to your preference, add potatoes into dressing bowl. Mix well. Place into serving dish and sprinkle with paprika, if desired. 4. Serve immediately for a great warm potato salad, or store in the refrigerator until needed.