High quality dog foods available from specialty food stores can work well. I like Canidae, Blue Buffalo, and Diamond Naturals but there are other good ones too.
Add more new food each meal while decreasing the current diet to limit chances of digestive upset.
Overfeeding a dog in poor condition can result in diarrhea. Better to build him back slowly.