The name is Bukhara Grille (http://www.bukharagrille.com/). It's specialty is Indian food from the northwest region. We happened to be in the area and accidentally stumbled upon it and decided to go in for dinner.
To begin with - the decor is very much a mix of rustic Indian touches mixed with some contemprary art and is definitely much better that most Indian places. The service is extremely attentive and prompt - again better than any Indian place I have seen.
On to the food now : We decided to go with the owner's (who incidentally is also the cook) recommendation and ordered Mirch Murgh Masala (chicken in a spicy gravy), Dal Bhukara (black lentils in a creamy gravy) and Ustad Ki Dum Biryani (lamb biryani). Every dish was EXCEPTIONAL, especially the biryani which was cooked in a pot which was completely sealed with naan dough and opened at our table. The aroma was exquisite!!
We ordered one dessert but the owner very graciously also offered us their house specialty - sort of an Indian bread putting steeped in saffron flavor and garnished with nuts...again fantastic. Oh yes...their other house specialty not to be missed is anything from the Tandoor (kebabs) but we were too stuffed to try any this time.
In talking to the owner, the place just opened a couple weeks ago and the word is still getting out. The owner himself was extremely friendly, knowledgeable and helpful. They still have to get their Guidelive review but I personally have no hesitation recommending them as the #1 Indian restaurant in DFW. If you are in the Richardson/Plano area I would definitely recommend checking out the place.
Happy chow-ing :)