I recommend using Russet potatoes; these are the same type of potatoes that are usually used for French fries. They crisp up nicely on the outside and give that fluffy interior we love in French fries. Yukon gold potatoes would also work well. I have also made this recipe using sweet potatoes which also worked nicely! Here is a guide on various types of potatoes and their uses that I found helpful.