1. Flattened Camel Oyster
2. Grilled Dog Chop
3. Goat'i'os
4. Slow-roasted Camel Crap on a skewer
Goat and camel seem to be popular choices, but I think I'm going to have to rule against you on the dog. I seem to recall that dog is right out for Muslims ;)