In Riyadh KSA they have Big Big Mac. It's a supersized Big Mac. Also, the Big Mac sauce comes on the side in a plastic container (something like Chick Fila Heintz ketchup). If you ask for extra you can dip your fries in it.
In Jordan (and KSA) they have McArabia Chicken - its a wrap with chicken tenders with a lot of mayo some lettuce and tomato.
In Bahrain is the same way as other ME McDonald's.

In Riyadh I had to eat it few times a week as McD was the only restaurant in the building. In Jordan our driver loved McD and we had to stop there at least 3 times a week on the way back from work to the hotel.

All food in KSA was stamped as Halal and the McDonald had official Halal certification on display by the entrance.

Bahrain

Riyadh McArabia

Riyadh BigMac