Combine vinegar, celery seed and mustard seed and set aside.
Cook Potatoes in a salted water bath. for 30-40 mins, till they are just barely down, drain water, peel and cube up while they are still hot.
Drizzle with vinegar mixture. Sprinkle sugar and 1/2 tsp. salt and chill thoroughly.(about 3-4 hours