Is horse meat supposed to be chewy? I just had horse meat for the first time and found it rather chewy.  When asked what I thought of it, I said I found it a bit chewy.  I then got a new portion, which was just as chewy.  Is this simply how it is supposed to be?  The waiter suggested as much, but I am skeptical.
Depends on the horse meat.  The Japanese make horse meat sashimi, which as you might expect is quite tender.