I've been to the Sultant's tent a couple of times and I've always felt the service and food were very mediocre. My cousin had her birthday dinner there yesterday and I must say not much has changed since the my last visit in 2014. The service it still very slow, and the food is still mediocre.
I arrived with my husband 15 minuets earlier than the reservation for 8:30, when I spoke with hostess she advised our table wasn't ready yet and would be ready shortly. At 8:45 it still wasn't ready, we were not seated to our table till 9pm. I understand Saturdays can be busy however it was ridiculous that she kept telling me the table was being cleaned and cutlery was being placed when another party was still sitting at our reserved table. Once we were seated it took another 20 minuets for our server to bring water & drinks. The only "decent" thing I ate was the appetizer. The hummus & pita were very tasty (I would've preferred a softer pita but it was still good) my husband had the cuban cigar which was also very tasty, I would highly recommend. I was very disappointed when the dancers came out as there was only two dancers and the belly dancing was just "ok". Our meals didn't come till about an hour and a half later. I had the lamb shank (it was very tender but bland) and my husband had the peri peri chicken that was also very bland and had no spice to it at all. My cousin had the rack of lamb, I had a bite and it was delicious. I would recommend the rack of lamb but I believe its an extra $11 on top of the prefixed price which to me isn't worth it.
This place really needs to work on organization, a better menu and getting the food out a lot quicker. A 3 course meal should be eaten within 15-20 mins apart from each course not 1 hour apart from each course by the time we got dinner it was almost 11pm. It's a fun experience but I wouldn't return unless there were serious improvements.