Heat 1 inch salted water (½ teaspoon salt to 1 cup water) to boiling. Add potatoes. Heat to boiling; reduce heat. Cover and cook until tender, 30 to 35 minutes. Drain and cool.
Cut potatoes into cubes; stir in onion, Italian Dressing, salt, and pepper. Cover and refrigerate at least 2 hours. Overnight is best.
Drain any remaining salad dressing before adding mayonnaise.
Combine pectin with mayonnaise before adding to potatoes.
Just before serving, toss with mayonnaise and pickle relish until potatoes are well coated. Stir in celery and scallions.