With three distinct menus covering African, Arab, Chinese and Indian cuisines, New Medina is one of Xiaobei’s most popular joints. Like most eateries in the area, halal is the name of the game here and, in addition to adhering to Islamic dietary laws, New Medina also harbors a Muslim prayer room. Choice dishes include the veggie pakora curry, egg curry and the hefty and succulent chicken shawarma wrap (which sells for only RMB25!).