A Chinese Islamic restaurant (清真菜館) can sometimes be similar to a Mandarin restaurant with the exception that there is no pork in the menu.
In most major cities in China, there are small Islamic restaurants typicially run by migrants from Western China (i.e. Uighurs), which offer inexpensive noodle soup. These restaurants are typically decorated with Islamic motifs such as pictures of Islamic rugs and Arabic writing.
Another difference is that lamb and mutton dishes are more commonly available than in other Chinese restaurants.
In the US, Chinese Islamic restaurants are frequented by non-Chinese as well. Pakistanis, Arabs and Iranians are among the regular clientele.
See also: cuisine, Chinese cuisine, Mandarin cuisine, cooking, Lanzhou, Gansu, Religion in China