The service was good and the decor is fun, but I'm not sure that makes up for where The Mad Greek falls short.
I went early in the afternoon on a weekday and although I was one of maybe six other patrons in the restaurant at the time, the place smelled strongly of cigarette smoke. I may not have even noticed this if it was in the evening as cigarette smoke is not uncommon in Las Vegas, however I found it odd that the restaurant was so large and empty yet the smoke was so strong.
The menu HUGE but it's very cluttered and thereby overwhelming. Most of the foods on the menu either lack a description or the description is very vague, so if you've never had Greek food before, this may not be the place to start.
I ordered my food to-go and the hostess (who was very sweet) even offered me a drink while I looked at the menu. The food didn't take long to come out and it was all packed in a plastic bag.
When I got home with my food, I noticed the bag was wet. I opened it and saw that the tzatziki sauce I ordered was extremely watery (the consistency was somewhere in betwen Italian salad dressing and ranch salad dressing) and was spilling out of a styrofoam to-go box. I found this to be very odd that they would pack a sauce/dip in a standard to-go box. It seems like common sense that it would spill out of it and should probably be packaged in some sort of plastic container with a lid.
Overall, I'd say the food was decent. If I lived closer to it, I might stop in once a while to satisfy a craving for Greek food. But anything more than that is a stretch.