Tel: 024-25869888
Address: No.40 Xinghua North Street
There is also a Du Ming restaurant on Jiuma Road near Tiebai, which is delicious, but I don't have a phone.
Huiyou hotel is good, but it is a little far from the intersection of Tiexi Huanggu you mentioned.
Huiyou Hotel Tel: 024-25863366 024-25860740
Address: No.50 Shenliao East Road, Tiexi District, Shenyang