Binh Minh is a Chinese/Vietnamese restaurant inside a Polish pub. It used to be further down the…read morestreet at Kościuszki 57. I just visited their new location at Kościuszki 22 (right across from where Phoenix Asia used to be). The food is decent if unspectacular. There's a larger selection of dishes than your average Chińczyk in Kraków. They also serve Polish dishes in the event that you want a schabowy for some reason. The portions are rather generous. I left feeling quite satisfied.
As the place doubles as a drinking lounge, it's pretty comfortable to sit in there. Also, the kitchen is situated way out in the back, so you don't get the overwhelming smell of stir-fried cooking typical to such establishments.