Adding healthy fats to homemade dog food can be done with ingredients like olive oil, fish oil, or coconut oil. These fats not only enhance the flavor but also contribute essential calories for weight gain.