I went back a few days later with a colleague to grab a quick lunch before heading to the airport.  The experience held up.  Burgers were very good, and the service was good too.  This one is certainly worth a stop, if you find yourself in the Mandalay.