One Man's Poison by Robert Sheckley

They could eat a horse, only luckily there was none … it might have eaten them first!