Try the Afghan Brothers Restaurant located on Al Gharaffa street. You will find it on inside lane of Dasman Hypermarket. They make awesome Kebabs and Mandi Rice with Meat.
The Ambiance is the traditional Afgahni Majlis style.
Bon Apatite