Place potatoes in a sauce pan. Add cold water so water extends at least 1" above potatoes. Heat on medium high heat until boiling. Continue to boil for 10-15 minutes or until potatoes are done. You can check this by gently pressing a fork into the potato, or simply taste testing it!
When potatoes are done cooking, drain and rinse with cold water.
I usually let my potatoes set for about 10 minutes in the sink and then do another cold water rinse. Drain well.
Add potatoes to a large mixing bowl and add mayonnaise, mustard and relish. Mix well. Season with salt and pepper and mix well.
Slice hard boiled eggs with an egg slicer and place on top of potato salad.