I prefer to cut them into halves or 3-inch pieces if the potatoes are very large. Cutting the potatoes into similar-sized pieces allows them to cook faster and more evenly.