What a big disappointment.  The restaurant has the atmosphere of a McDonalds and besides the Chinese lanters overhead has no Asian flavor whatsoever.  Appetizers arrived before main courses and the food was mediocre at best.  I was positive that I'd been here 2-3 years ago and I'm sure I was at some version of the restaurant then but it looks like it moved and is now located in an annex of the cafe next door.  Funny how a bad atmosphere can make a meal feel cheap and that's what's happening at Mandalay Bay's Noodle Shop.