we went today for Dinner to Mr. Doener in Uptown Mirdif. The little Restaurant is really great and has by far the best Doener in Dubai. The selection is not the biggest, but the Doener and Dürüm are amazing. The best thing is that at this weather you can also sit outside and enjoy scenery. The best way to reach them is to park underground close to the Food court parking. If you come up there just go left and it is directly on the left side.
It is really a must try!
More infos on their homepage: (LINK)