Okay, so i'm going to actually post something that relates to the original post.
I've eaten most things that anyone kills, either as a kid with a pellet gun or as an adult trapping or hunting; from squirrels and sparrows up through coyotes, lynx and cougar. And of course your standard fare like venison and moose.
In regards to coyote specifically, the meat is pretty pale most of the time, very lean, moderately tough, and pretty bland. Almost exactly like lynx; which of course most hunters probably never ate eaither. I guess it makes sense since they eat much of the same food.
We prepared coyote in a slow cooker, cubed with veggies and well spiced, and cooked it overnight. Coyote stew. Unless you were someone with a mental hangup about eating predators you couldn't have faulted the food, as the meat (when slow cooked for hours) was falling apart, and again, the meat itself is quite bland and innofensive.
Lynx was done up the same way and I could never tell the difference.
If people want to talk about eating nasty meat, my personal un-favorite is ripe beaver, which apparently gets eaten more than coyote. That crap tastes like a particularly nasty unwashed armpit, and all the spice and gravy in the world can't save it, if you ask me.
I'd eat coyote all day long before a plate of beaver again...