Salt formulations, which are resistant to moisture and cooking conditions, are described herein. The formulations provide particles of micronutrients and vitamins encapsulated within heat resistant pH-sensitive water-insoluble polymers, which are packaged within a salt shell. The pH-sensitive, water-insoluble, thermally stable materials stabilize the micronutrients, particularly at high temperatures, such as during food preparation and cooking, and release the micronutrients at the desired locations such as the stomach, small intestine, etc. Preferred pH-sensitive polymers release at a low pH, less than the pH present in the stomach. The particles can be used to deliver daily-recommended doses of micronutrients simultaneously with salt, eliminating the need for vitamin pills. This is particularly important in populations suffering from severe malnutrition.