Boil potatoes until tender, drain and let cool for about 5 minutes.
Add mayonnaise, salt, eggs and mix (gently, so the potatoes and eggs are not squashed).
Chill.