So Hungry I Could Eat a Horse...

Where does the expression “to eat a horse” come from? It means that we are so hungry that we want to eat a very large amount of food, but why did we chose a horse and not a cow, which is an animal that humans DO consume very often, as opposed to horse...