In the present study, probiotic potato chips containing a newly isolated probiotic Lactococcus lactis KUMS-T18 strain were produced by using a simple spraying method and then enhancing the stability, survival rate, and sensory characteristics of product during storage at 4 °C and 25 °C was examined for four months. Based on the results, Lactococcus lactis KUMS-T18 isolated from traditional Tarkhineh as a safe strain had high tolerance to low pH and high bile salt, anti-pathogenic activity, hydrophobicity, adhesion to human epithelial cells, auto- and co-aggregation, cholesterol assimilation and antibiotic susceptibility. Meanwhile, by micro-coating the probiotic cells in Tarkhineh formulations, elliptical to spherical shape (460–740 µm) probiotic drops were produced. The results revealed that potato chips produced with turmeric and plain Tarkhineh during storage at 4 °C, had excellent protection abilities for probiotic cells with about 4.52 and 3.46 log decreases in CFU/g respectively. On the other hand, probiotic potato chips, compared to non-probiotic and commercial potato chips, showed the criteria of probiotic products such as excellent quality and superior sensory characteristics. In summary, this study proved that probiotic Lactococcus lactis KUMS-T18 strain covered by Tarkhineh formulations as protective matrix has high potential to be used in the production of probiotic potato chips.