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.