Jen's Restaurant in Anchorage, Alaska:
http://www.jensrestaurant.com/It is not easy to find ANY safe food at ANY restaurant in AK, but at the bottom of the dinner menu, it says, "Vegan dishes available; please ask your server."
My server was so attentive when I asked, and also listened to my requests for nothing sauteed and no added oil. The offering that evening was a delicious charred, roasted red pepper stuffed with wild rice, roasted veggies (green beans, mushrooms, onions, etc.), with a balsamic reduction over. It was incredible, and half the price of DH's pepper steak. (It is a $$$ restaurant, so it was my $20 to his $38).
The dessert server guided me to the Rødgrød med fløde, a
Classic Danish dessert, berry pudding served with cream. The cream is served in a little pitcher, so I left it off. It is a gelled berry assortment, so maybe a bit too much sugar, but it was a huge celebration--my birthday and our wedding anniversary, so it was my feast.