The present invention is an improved probiotic nutritional supplement, in unit dosage form for animal or human consumption, and a method of preparing it. Any of the nutritionally appropriate bacteria, such as but not limited to Bacillus subtilis, are cultured in connection with novel, enhanced-nutrition media and, in many cases, the enhanced-nutrition media is retained in the end product after fermentation. The enhanced-nutritional media, for example, may contain one or more of a legume, aloe vera juice or other fruit or vegetable juice, turmeric, green tea—or one of many other media constituents that probiotic bacteria have not been cultured on or with previously, for the purpose of preparing unit dosage forms thereof.