I tried their place at 120-35 83 AVE (Up the side street from the Citibank on Lefferts.) This was only teh second time I've had Uzbek food and the other place (at Brighton) sucked, so keep in mind that i don't have a decent comparison.
I have been buying their tandoor bread ($1) for years now, and when it is hot from the oven (or even warm) it rocks. Cold it just isn't worth it. The Uzbeks call ahead and find out when the bread and samosas (burecs?) are coming out of the oven. I like the herbd/peppered vinegar they use on their salads.
Their bread was hot this time, yay! The lagman, a vegetable/meat soup with handmade noodles was yummy. I especially liked the texture of the noodles. Their national dish, palov (pilaf) which has beef and lamb was a bit oily for me (and the beef was a bit overdone) but it is probably a good version of it. The samosi, a bit flaky and fileld with beef was quite good. Maybe I'll try the steamed dumplings next time. I had a pot of tea and (their only) dessert, a nut filled pastry flute, which was quite good.
The place is Kosher, so don't expect any dairy. The waitress speaks limited English, but the menu is in English, so it's workable. I have seen a few other non Uzbek's besides myself there.
They often have entertainment. That night a woman was singing, but they often have people playing their Uzbek instruments.