Newfoundland Potato Salad