Potato is the world’s fourth largest food crop. Due to limited arable land and an ever-increasing demand for food from a growing population, it is critical to increase crop yields on existing acreage. Soil salinization is an increasing problem that dramatically impacts crop yields and restricts the growing area of potato. One possible solution to this problem is the development of salt-tolerant transgenic potato cultivars. In this work, we review the current potato planting distribution and the ways in which it overlaps with salinized land, in addition to covering the development and utilization of potato salt-tolerant cultivars. We also provide an overview of the current progress toward identifying potato salt tolerance genes and how they may be deployed to overcome the current challenges facing potato growers.