Yes, it's totally random! I think that the stew with the "black pepper vine" does it every time but not for all the villagers! It's just "a little bit bad stew"! (except if the villager eat it several time!)