Place potatoes in a large saucepan, cover with cold water, and bring to a boil
Reduce heat to low
Simmer until just cooked, about 15 minutes
Drain; cut into halves or quarters
In a large bowl, combine corn, onion, celery and cooked potatoes
Mix oil, vinegar and spices together (either in a jar with a tight fitting lid, or whisk together in a small bowl)
Pour dressing over salad and stir to coat well