To make sure your puppy dog is in the healthiest shape he can be, consider feeding him a high quality natural dog food that you can usually find in a specialty pet store or on the internet.
The main fact-of-the-matter is, these foods have a lot less preservatives and fillers, so your dog will excrete a lot less waste. This, in reality, means a lot less work for the both of you!