Two Zurich feedbacks:
Last time, we went to Singapore: http://www.restaurant-singapore.ch/de/
Very good food and a good selection of songs. Karaoke is on Fridays and Saturdays. I have not seen it on their website, though, so you may wish to inquire.
I have also tried Lauschulis, but that was a while ago. The food was all fried frozen stuff (chicken nuggets, meatballs, spring rolls), so if you decide to go there, you may want to check whether they have changed menu.