I've avoided this place - maybe because of the stripmall location (a couple doors down from Regal Cinema), maybe because of the silly name. Regardless, we visited last week, and I discovered that I've been missing out.
Although the name suggests that kebabs are the specialties (and they do have several, all quite good), the true strength of the restaurant is its appetizers. They have a wide mezza selection. The tabbouleh is the way I like it - the fresh greens are the focus, holding together perfectly cooked grains. The garlic yogurt has real bite, but the rich (I'm pretty sure they're using full fat) yogurt cuts the garlic perfectly. The babaganoush is slightly smoky, but not overpowering. The spicing was perfect - done with a hand that isn't afraid of flavor but knows how to not overpower food.
My one real disappointment was the spinach pie, which was overcooked. The filling, however, was flavorful.
This is my new Middle Eastern joint in the area. The focus seems to be Turkish, but they do have dishes from other parts of the region.
The staff was very friendly, and seemed to genuinely like our child (who's well behaved). I hate it when servers seem to be complimenting the kids to suck up to you - but that's another story.