A composition and method are provided that are effective for reduction or elimination of the craving foods and other substances for which a patient wishes to reduce consumption or intake. The composition is a paste made of a binder, and non-binder ingredients of mustard, pepper and salt, and optionally a sweetener. The composition of the invention is administered on the tongue as a paste.