Not all dog foods and protein sources are created with bioavailability in mind, so it’s important to consult your vet before making major dietary changes to Fido’s nutrition plan, especially when it comes to weight loss. That being said, vets may recommend fresh, lean proteins such as chicken, turkey, fish, and eggs coupled with high fiber foods such as fresh brussels sprouts and broccoli.