"Yemeni cuisine is entirely distinct from the more widely known Middle Eastern cuisines and even differs slightly from region to region. Typical Yemeni dishes, that resemble stews and are eaten with bread, are cooked in traditional black, stone pots (called madara) that have age and character. Famous stew dishes include salta, fahsa, and odgat. Yemeni cuisine also includes mandi, which are the huge rice dishes with meat on top. Yemeni desserts are also very unique and heavy with dates, bananas, bread, honey, cheese, and cream" (from the introduction to Yemeni cuisine of a Yemeni restaurant in Qatar).
Yemen Restaurant is the only Yemeni restaurant within city limits, and the food appears to be fairly authentic but somewhat limited. It did receive very good reviews on zabihah.com, which all recommend the mandi, a rice and meat (chicken or lamb) dish. Prices range from $8 to $15. Alcohol is not allowed. The restaurant does accept credit cards. For an overview of Yemeni cuisine, click here.