A pocket sized dispenser houses in coiled form a flexible strip of portions of smokeless tobacco sized for placement between a consumer's cheek and gum, where the flexible strip includes a base tape removably attached to the plurality of portions, and wherein the dispenser and strip are adapted to allow a consumer to separate individual portions from the base tape. The individual portions comprise either a collection of tobacco particles at least partially enclosed by a coating comprising a water-soluble non-crosslinked component and a substantially water-insoluble cross-linked component; or pouches attached to the base tape with a food-grade adhesive, the pouches comprising smokeless tobacco enclosed in a water-permeable wrapper with at least one lap-sealed edge. Methods of preparing such are disclosed.