Totallu agre you with you on the seabass. Any Chinese restaurant which does decent seafood or even just has a decent seafood selection on the menu is great!
Wong Ting and Zing Vaa are the best Chinese in town. Hui Wei is modern, clean and stylish. Wokmania is cheap but the quality is lacking. Mei`s do a cheap 3 course lunch for around 5pounds which is good value.
Wong Ting and Zing Vaa are probably the most authentic Chinese restaurants in Sheffield. You can always tell how good a place is by how many chinese people dine there.