Combining baking soda and water is a good basic recipe for homemade dog toothpaste. Make it better and amp up the flavor for your pet by using broth instead of water and some of the ingredients listed above.