I finally figured out how to tell the difference
מברשת השיניים
Toothbrush has brush ברש spelt in Hebrew in it even though it is pronounced differently to English.
Then you know the other one is toothpaste!
משחת שיניים
These are just little tricks to help me remember.