In large mixing bowl dissolve 1 cup kosher salt in 8 cups of water. Add potatoes. Insure that all potatoes are submerged, and brine for 2 to 8 hours.
Preheat the oven to 400 degrees F.
Remove the potatoes from brine and liberally coat with the remaining kosher salt, garlic salt, seasoned salt, and pepper.
Place the potatoes on a wire rack in the center of the oven and bake for 45 minutes. Do not puncture skin with tongs, fork, or tooth picks. Potatoes will be soft to the touch when done.
Let potatoes rest 5 minutes before cutting.
Combine all ingredients. Serve with potatoes.