The present invention includes a nutritional supplement composition that may be used for livestock and the like, as well as to a livestock feed mixture containing same. Also included are methods of preparing the nutritional supplement composition, the livestock feed mixture, as well as methods of providing nutrition to livestock and the like. The livestock feed composition comprises: (a) a solid particulate livestock feed material and (b) a solidified particulate mixture of (i) free fatty acid and (ii) a calcium salt of a fatty acid, the calcium salt of a fatty acid being present in a molar ratio amount in the range of from about 25% to about 55% of the amount of the free fatty acid. The preferred mixture is a solid having an onset melt point of between about 140 and 170 degrees Fahrenheit, and a hardness of from about 5 to about 15 Shore A units at 170 degrees Fahrenheit.