Parodontax Original Toothpaste for Bleeding Gums, 75ml. Parodontax toothpaste is specially formulated for excellent plaque removal. Spitting blood and bleeding gums can be caused by the buildup of plaque bacteria. Parodontax cleans teeth by aiding plaque removal and so helps stop bleeding gums.