Enjoy The Traditional Arabic and Yemeni in Salam Restaurant 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.