Canned fish such as tuna or salmon makes a healthy treat for your dog. When choosing tinned fish, look for fish packed in water without added salt.