Place potatoes in a large pot and cover with water. Bring to a boil over high heat, then reduce heat to medium-low and simmer for 10 minutes or until potatoes are tender.
In a small bowl, mix together mayonnaise, mustard, onion, vinegar, salt and pepper. Pour over potatoes and stir gently to combine.