Jhemphill,
I will have to offer frozen green beans with Cody, he does like green beans.
I figure if dogs find cat poop, rabbit poop, their own poop appealing enough to eat, as well as dead worms and other nasty stuff they find on the road, frozen fruits and veggies must seem like a wonderful treat to them; and most pleasing to their taste buds.