>I'm under the impression that horse meat is relatively common in Europe

It is regional, but yes, it is common. Don't serve horse meat to a British, but in Iceland I found it served at a hotel buffet dinner.