Maybe the cow should wander around a city, looking for cow like things to eat and walking up to random strangers, and the player would have to choose recipies the person might find appetizing. Maybe being too cute would be a condition to avoid, in case the person would try to make the cow into a pet.
Mmmm. Beef.