An herbal composition includes a plurality of herbal components designed to work harmoniously together to alleviate pain and reduce inflammation of the oral mucosa. Such pain and inflammation may be associated with, for example, recurrent aphthous stomatitis. The formulation can include ginger, cayenne, cloves, cinnamon, turmeric, and annatto. The herbal composition may be formulated as a candy or gum, for example, to provide effective delivery to the oral mucosa.