Drop the potatoes as you peel them into a large heavy pot of cold, salted water. Bring to a boil and cook until tender but still firm, 30 minutes or so.
When done, drain the potatoes and drop them into a mixing bowl; roughly slice them. Sprinkle the still-hot potatoes with the vinegar, olive oil, 1 teaspoon salt, and pepper.