A starchy potato is best when you’re making potato wedges. Yukon Gold and Russet potatoes cook quickly and contain extra starch, helping the wedges crisp on the outside and turn out pillowy soft on the inside. You can use red and white potatoes as well, but they may not crisp as nicely.