No, it is better not feed your dog mayonnaise. While mayo isn’t toxic, it’s high in fat and is not a healthy choice to feed your dog. If you feed your dog mayo or other fatty foods on a regular basis, your dog may experience various weight gain problems including excessive strain on your dog’s heart and joints.