Usually they eat Artemisia[1]. Steppes are full of them. Even in winters horses are able to get through the snow and eat some grass.

[1] https://en.wikipedia.org/wiki/Artemisia_(plant)