Curiously one of the most popular postings on this blog dates from well over a year ago when I discussed my concerns about toothpaste.
At the time I thought my problem was with wheat and my research on toothpaste identified it tends to include a substance called cellulose gum. I was unsure at the time as I found out that cellulose tended to include wood and cotton pulp. After we realised the problem was salicylate allergy, it seemed these concerns were right and these substances were better avoided.
So since then I've given up using toothpaste and am better off without it. My dentist has advised scrubbing hard for at least five minutes and a dental professional posting on the blog suggests using a fluoride mouthwash as well. As our local water is fluoridated and I still drink plenty of tap water, that's probably not necessary.