This place doesn't seem to have good reviews, but I was pleasantly surprised. It was my first time eating Villa Madina (Jimmy the Greek and Amaya are my go-to mall foods). I ordered the chicken shawarma sandwich. The meat was so tender and delicious, probably the best chicken shawarma meat I've ever had... (and it's from the mall!?!) that's saying something. There seemed to be a lot of options and it was all laid out really nicely in the display.
My only complaints were a) that it was a bit too saucy, and therefore fell apart before I could finish it, b) the service was meh at best, but it's the mall, so what do you expect? and c) the red onions were garnished with the unholy... cilantro.