Several studies have shown the close relationship between the sodium consumption and health problems such as hypertension and cardiovascular disease. Thus, the demand for products with reduced sodium content, but with sensory quality, is increasing every day. In this context, this study aimed to optimize a low sodium salts mix using sodium chloride, potassium chloride, and monosodium glutamate to the development of shoestring potatoes with low sodium content and high sensory quality, through mixture design and response surface methodology. The salts mix that promotes the same salting power and similar sensory acceptability that the shoestring potatoes with 1.6% sodium chloride (ideal concentration) and at the same time promotes the greatest possible reduction of sodium, about 65%, should provide the composition as follows: 0.48% of sodium chloride, 0.92% of potassium chloride, and 0.43% of monosodium glutamate.