A smokeless tobacco product includes a plurality of orally disintegrable granules. Each granule has a lipid core and at least one layer surrounding the core. The core can also include binders, powdered tobacco carbohydrates, water soluble polymers, flavorants, salts, sweeteners, and combinations thereof. The orally disintegrable granules can provide a pleasing texture and/or flavor experience.