Despite ideas to the contrary, people did take pretty good care of their teeth in the middle ages. They used a lot of herbs and other concoctions to clean their teeth and also alleviate bad breath. Some of the products that were used are chewing different herbs, mouthwashes with mint, rosemary and charcoal rubs for the teeth, sage infused scrub for the teeth, comfits etc.
The toothpaste and mouthwash recipes can be had from every country in Europe spanning a variety of periods. People usually used a cloth to rub their teeth. Tooth picks and other instruments were used to clean between the teeth as well. A lot of documentation has been found at archeological sites as well as in libraries. Some recipes are also listed – they were used not only in healing infections but to make the mouth smell good as well.