Buffalo and the three sisters corn,beans,squash
I'd have to say that they ate buffalo, corn, squash, fruits and veggies. I'm not sure 100% sure. but take this as an advice from me.
The horse is an herbivor, which means he only eats plant life, grasses mostly. If no grass is available they will need hay and some kind of grain to make sure they get all the nutrition they require....