A real surprise actually. Very unassuming noodle restaurant part of the Surry Hills Shops (coles, etc). Seafood noodle soup was fresh, plentiful, and served quickly. Prices are good too. I'd grab a quick bite here for myself again without hesitation - but it's not really a place, you'd go for a meal with friends, etc. Think more 'food court' dining than anything else - not that there's anything wrong with that..... thumbs up from me.
I've been going to Noodle Star for years. It's fairly cheap, quick and usually the quality is not bad although it can be incosistent. I guess it might depend on who is cooking.
I recommend the sizzling honey black pepper beef or the Mee Goreng.