Potatoes come in three varieties. Starchy, waxy, and a third group that combines the qualities of the first two. However, if you're looking for the finest potato for frying, I suggest starchy potatoes.