Prep the potatoes. No matter which method you choose, start with washing and scrubbing the outside of the potato very well to remove any dirt on the peel. You can also peel the potatoes if you prefer but leaving the peel intact keeps some of the nutrients found in potatoes.