Two other vegan/vegetarian-friendly restaurants: In Ferndale, on the northbound side of Woodward, between 9 and 10 Mile: Om (http://www.omcafe.com/). If you go Friday night, get the barbecue seitan special. When I lived nearby, I got it every week, unless I was physically incapable of getting there. Wouldn't know about the fish, but everything on the menu is either good or excellent.
In Royal Oak, off Main Street: Inn Season (500 E Fourth). Mostly very, very good.
