Place potatoes in a large saucepan with enough water to cover. Boil until potatoes are just softening, then remove from water.
Place eggs in the saucepan and either re-use the hot water from previous step or add additional water. Boil for approximately 10 minutes, or until the eggs are hard-boiled.
Allow to cool.
Peel eggs and potatoes and cut into chunks or slices.
Place in a bowl and add mayonnaise. Stir until completely mixed and set aside until ready to serve.
Recipe Notes
Feel free to add onion or bacon, for an additional taste sensation!