Animal protein is very important for dogs, but that does not mean you have to feed them chicken and fish for every meal. There are other healthy alternatives to put on some weight like Sweet Potato, Pumpkin Seeds, Cottage Cheese, etc. Also, you can add rice to their meals and the protein source before playtime, as rice can provide them with the necessary energy they need to exercise.