All the medical concerns aside because they have all been discussed, i will answer the original question...A high protein food such as orijen is a good way to add healthy muscle and weight with very little fat. Orijen fresh 6 fish is a good place to start. Also remember your dogs may be small but need exercise, so walks are always in order...especially when feeding high protein diets. And of course...plenty of water.