Like almost every good restaurant in Phoenix, this place is hidden in, yes, a strip mall. But strip-mall facade be damned, this place is really as good as it gets. I've only been here once but already am eager to work my way through the entire menu. I went there earlier this month with three friends. We all sampled each other's food and nobody was in the least displeased with anything. First off, I will continue to sing the praises of the mantoo. These dumplings--which are the Afghani equivalent of Chinese wontons or ravioli--are filled with ground beef and onion and then topped with a yogurt sauce and a red sauce. Tender and flavor, little dough-bites of heaven. Another highlight was the goat curry. I had a taste of my friend's and it was perfectly tender. And the sauce is a great mix with their jasmine rice. I had the chicken boti in which the flavors were felt all the way through the meat. They have a few different kinds of naan bread. Loved the garlic naan but you'll need a breath mint later. I saw some reviews said the service is so-so. It did seem like we had to wait 5 or 10 minutes longer than one might be used to. But the restaurant--which isn't that big--was almost completely full. It's also important to note we were the only non-Middle-Eastern/Indian customers so that tells you the level of authenticity is pretty good. The service may have taken a bit longer but nobody was rude. Also, it looks like the kind of place where you go up to the register to take care of your bill. Anyway, I plan to make Khyber Halal a stop when I have visitors in town.