Coated tablets for the delivery of active ingredients to a user are provided. Such tablets include particular molecular weight-modified carboxymethylcellulose (CMC) coating materials either alone or in combination with other types of hydrocolloids, biogums, cellulose ethers, and the like. The utilization of such modified CMC products aids in the production of such coatings through the availability of larger amounts of base materials with lower amounts of water requiring evaporation therefrom. In such a manner, not only may dimensionally stable, non-tacky, salt tolerant, and quick dissolving edible coatings be produced, but the amount of time required for such manufacture is minimal when compared with traditional methods of production with -based materials. Furthermore, such novel edible non-digestible tablet coatings exhibit delayed dissolution beyond a user's oral cavity for tastemasking purposes, as well as protection of the tablet from environmental conditions and low tackiness properties to prevent adhesion to the user's palate. The novel method of tablet coating manufacture as well as the ultimate coated tablets exhibiting such physical characteristics are also encompassed within this invention.