Great Food, Awesome Service. I love the Barg, and their Hummus is wonderful. Try their Mango Martini.

Excellent, flavorful and atmosphere. A great spot to eat and different from the usual fare out there. The dumplings (mantu) were excellent!

The night before we first ate here, we ate at a highly-reputed middle eastern restaurant in Boston. This place is much, much better.
Like many hidden gems, Mazadar Kabob is located in a strip mall. But, upon entering, you are greeted by the owner, Mr. Zahory or a family member. The dining room is divided by a long architectural pond with a gentle, low and unobtrusive fountain. There are tables and long, comfortable banquettes.
Mr. Zahory and his brother were very personable, friendly and helpful. For a first visit, it was helpful that the starter menu had a sampler option. We tried the The Sampler as a starter. All four offerings were good and three I found especially delicious with the Eggplant Dip my favorite. I had Eggplant Dip as a starter in my second and third visits. The starter dips come with the most delicious, freshly baked and warm flat bread. No industrial pitas here.
I am vegetarian and there is an ample assortment from which to choose. I had the Vegetarian Delight which, again, is a sampler. For my second visit I had the Subzi Chalow and the Felafel Platter. These were all quite delicious and the portions were ample. The rice served on the plates was good quality basmati rice. My dining companion had salmon on the first visit and the shrimp qurma (korma) on the second. On the third visit she asked for a dish not on the menu: she wanted a grilled shrimp kabob with garlic yoghurt sauce on the side. Without a second thought, the owner took the request into the kitchen and ten minutes later she got just what she wanted, accompanied by rice. All three times the seafood was perfectly cooked, with good flavor. The garlic sauce could have been a little stronger, but this is a personal taste and, if we ask for it to be stronger next time, I have no doubt that it will come out perfect. Concerning sauces, Mr. Zahory has an intensely hot sauce that, if you ask, he will give you a little bit because a little bit will be all anyone can handle. It is the hottest sauce I have ever tasted, and it has a nice pepper taste, as well; not at all vinegary, like most.
We gorged ourselves on the first and third visits by having dessert. The baklava was flaky, a little too syrupy but with a good nutty, honey flavor and not too sweet for me. The Persian ice cream was amazing. They make their own ice cream with a rich vanilla taste complimented by the flavor of rosewater. There is a hint of saffron. The ice cream is served with a small amount of ground toasted pistachios on the top. If you have not been here before they will recommend it and you should take their recommendation seriously.
We have never waited for a table, even on the weekends. The place can become comfortably busy, but not crowded. It has never been loud, like so many restaurants seem to be.
I have read the criticisms about inhospitality in other reviews. Perhaps the owner has taken these criticisms seriously or perhaps they are the writing of argumentative, bullying reviewers; I do not know. We have always experienced the most exquisite level of welcome and hospitality from the owner and his family on all three visits. We look forward to enjoying more visits.

A friend suggested we meet up at this place before a show at George Mason, and it was spectacularly good! It's easy to miss this little shopping center (look for the Starbucks and be ready to turn in perhaps before your GPS says to...) and easy to overlook the restaurant, but Go In! It's really rather beautiful inside, you can choose "couches" or regular tables by the fountain (!), and the food is absolutely delicious. I ordered the lamb "under" rice, which I initially thought was a typo, but it turns out to be deliciously sauced lamb under excellently spiced rice, all topped with delicious carrot garnish. My companion had the beef kabobs and seemed equally pleased (I fear I was a bit too full to sample when offered...) it's a fantastic deal, especially for NoVa, the host and staff were very kind and helpful--including in getting us out on time to get to the show--and I can't recommend it highly enough. Enjoy!