MSP - Bali Restaurant on Nicollet?
And an earlier review by him when they first opened.
Jeremy thinks very highly of Tries, the owner. I think you could probably work out something really good, like a rijsttafel type of thing. A rijsttafel is the Dutch Indonesian equivalent of the Indian thali combination meal. There's the rice of course, as the name implies, and small-plate samples of meat and vegetable dishes to go with the rice.
Here's the wiki description:
I'm jealous of their trip to Singapore. Food-wise, it's one of my fave places on the planet. Last time we got back from SIN, we were craving the food experience, so we went to Peninsula on Eat Street (Bali wasn't open yet). Who do we run into? Jeremy and Carol! A good time was had by all.