Of course, nobody ever actually ate a horse; not all at once, anyway, which is what is suggested by the phrase.