Potatoes are a critical staple crop worldwide, yet their yield is significantly constrained by salt stress. Understanding and enhancing salt tolerance in potatoes is crucial for ensuring food security. This study evaluated the salt tolerance of 17 diverse potato varieties using principal component analysis, membership function analysis, cluster analysis, and stepwise regression analysis. Comprehensive evaluation based on morphological, physiological, and biochemical indicators divided the varieties into three categories, identifying Z1264-1, Z700-1, Z943-1, Z1266-1, Z510-1, and Z1076-1 as having strong salt tolerance. Regression equations established stem thickness, root length, and catalase activity as rapid identification markers for salt tolerance in tetraploid potatoes. Transcriptome analysis of the highly tolerant variety Z1076-1 identified 68 differentially expressed miRNAs (DE miRNAs). qRT-PCR validation for eight randomly selected DE miRNAs confirmed consistent expression trends with transcriptome data. Predicted target genes of these miRNAs are involved in calcium channel signaling, osmotic regulation, plant hormone signaling, and reactive oxygen species clearance. Our findings provide valuable insights for the identification and screening of salt-tolerant potato germplasms. The findings also lay the foundation for studying molecular mechanisms of salt tolerance and advancing genetic breeding efforts to cultivate more resilient potato varieties.