Boil your peeled potatoes until fork tender but not too soft. They should still be whole. Set to the side to cool a bit.
Chop up 4 of your boiled eggs. Add to your potatoes.
Toss in mayonnaise and gently mix. Its ok if some of your potatoes break. If you like yours creamy add more mayonnaise or vice versa.
Add in your salt and pepper. Gently mix. Taste for seasoning.
Store in fridge to completely cool and for flavors to meld together.
When you serve, slice your boiled egg to garnish and sprinkle over paprika. Enjoy!