Avoid waxy potatoes such as red potatoes. For regular-sized french fries and thick-cut fries, choose long potatoes. While smaller, round potatoes work better for shoestring fries and potato wedges.