Use a peeler: A vegetable peeler is a common and easy tool to use to peel a potato. If you have a large quantity of potatoes that need to be peeled, using a automatic potato peeler would be a more efficient choice.