As far as oriental kitchens go, the Vietnamese hold a commanding lead - in sheer numbers - in Cracow (and all the rest of Poland, for that matter). There are literally thousands of snack bars, eateries, stands, and restaurants, although most of them serve food that's "polonized" in varying degrees, in an attempt to kiss up to the palate of the local consumer.
Among Cracow locales, the first one it would befit to mention would be the excellent Podgórze district restaurant A Dong; Hoang Hai, located by the Debnicki bridge, is not bad; Kinh Bac, on the Plac Na Stawach, also has its faithful; Hoang Hai's snack bar on Krakowska st. enjoys unwavering popularity. The only strictly Chinese restaurant is Szanghai on Szymanowskiego st., set up in the space that was once occupied by the old "Barburka" cafe. There's also an excellent, tiny little snack bar, set up in a booth which abuts a railway overpass by the Market Hall in Grzegórzki.
Afficionados of Indian cuisine have only one address at their disposal - Ganges restaurant on Krakowska st., where various types of curry are served, including the famous, extremely spicy vindaloo.
The only Arab restaurant in the city is Kartagina, on the Plac Wszystkich Świętych, specializing in several varieties of couscous, and also offering the renouned, spicy lamb sausages known as merguez.