In a large pot, place the potatoes and season with salt. Cover with water and bring to a boil. Cook for about 20 minutes or until the potatoes are tender. Drain and rinse under cold running water. Let cool.
In a large bowl, coarsely crush the eggs with a potato masher. Add the potatoes and the remaining ingredients. Season with pepper, and toss well. Add oil, if needed. Adjust the seasoning.
Delicious with Grilled Flap Steak with Montreal Steak Seasoning.