Like others have commented, the service is very slow. I've ate here twice and was more impressed with it the first time. The lamb shawarma was excellent and the servings are very generous. The salad, rice, hummus and pita were also excellent. Second visit I had the chicken shawarma and it was disappointing compared to the lamb. It wasn't sliced as finely as the lamb.
The menu is more extensive than usual for fast service Mediterranean restaurants. Maybe reducing the number of regular items by a third and offering some as specials would improve the speed of service. From what I've heard, the food is prepared halal, which is unique for Madison.