I have one of those eats-anything dogs too, if I didn't give it to her, she found it somewhere. :/ I've taken dead fish away from her before, but also have given her a silk tofu dessert I didn't like but she gobbled it up. (It was one of those mango tofu-2-go things). Dogs... They're scavengers, they're built to eat whatever they find. Don't feel bad.