I've eaten horse a number of times in Europe.
It was OK, and not really particularly distinctive in taste -- with spices or a sauce, you couldn't tell it was horsie.
In fact in 2013 there was a huge scandal in the EU about horse being included in a lot of meat products in which there should have been only beef.
This made for some interesting memes:
John