UPDATE: the home-made tofu here is NOT vegan, as it is made with eggs. My waiter did not tell me this and I only found out later from another vegan. If you're vegan, make sure to avoid anything with tofu here. I think it's ridiculous how they make tofu here, since it's such a simple, ancient food and usually basically consists only of soy.
Peninsula has some unusual offerings which merit recognition. I started out with a "roti telur" appetizer ($5.95), which is an Indo-Malaysian dish consisting of a doughy shell filled with vegetables and other stuff. The kitchen graciously left out the chicken and the eggs and replaced them with some home-made tofu instead (which I later found out is not vegan). I found this dish to be pretty tasty; the shell was soft and I liked the bell pepper and onion filling. Finally, the dish came with a spicy peanut sauce that really gave the food some flavor and zing.
My main course, only called "mock duck" ($11.95) on the menu, sounded amazing, but wasn't that great (and probably wasn't vegan). Like the tofu, this mock duck was home-made, which stands out in a town where mock duck usually comes from a tin can. It seemed to consist almost entirely of layer after layer of thinly-sliced, fried tofu; if there were any wheat gluten in there (the normal main ingredient of mock duck), I didn't see it. It was topped with thick mushrooms and everything was cooked in a soy-based sauce that made the tofu go soggy. The sauce was the biggest problem of the dish---not only was it bland, it was also gooey with excessive use of corn starch as a thickening agent. I got bored with the dish after a few bites. In comparison, Grand Shanghai in St. Paul makes an extremely similar dish called "mock goose," but they use a light, fresh soy-red wine sauce, and the tofu remains crispy as a result. They also use better mushrooms than Peninsula.
The dish came with white rice infused with coconut milk (brown rice was not an option, sadly), which actually cost $1 (I thought it would be free). This rice was okay, but it was not nearly as rich and fresh-tasting as the coconut milk rice, offered for free, at Bali Restaurant on 14th and Nicollet.
Finally, I wanted to try the unusual-sounding dessert "cendol" (green pea flour strips with sweet red beans, shaved ice and coconut milk), but I was informed that it's made with some dairy milk. Instead I ended up with the more pedestrian "pulut hitam" ($2.50), which is just sweet sticky rice in creamy coconut milk with sugar (one of the few dishes I can actually make myself).
In summary, the service at Peninsula is fast, efficient and friendly. The menu offers some unusual Indo-Malaysian dishes and also has home-made tofu and mock duck, which you don't see often (though I'm not sure either are actually vegan). But the execution of the food was mediocre on a whole and I'm not pleased that they are clearly confused about the meaning of the word "vegan," which is unacceptable in a city like Minneapolis.