During one of my random runs to Southfield, I found Red Star via Happy Cow. It was still a 15 minute drive, but when I discovered it was vegan and Chinese, you couldn't stop me.
Atmosphere - It's a bit small, certainly not intended for large parties or anything. The gentleman I spoke with was very friendly, making recommendations when I told him my friend was not vegan, but I was. Despite which, my friend ordered a vegan dish out of curiosity. Almost the entire menu is vegan friendly, having fake chicken and beef products to replace the meat ones.
Meal - It didn't taste identical to chicken, but even my meat-eating friend was impressed with it. I asked for additional spices which were quite a bit spicier than I anticipated, but it was still really good. I managed to wolf down half my dinner. The spring roll wasn't terribly good, but the egg roll was really yummy. Both rolls are vegan friendly as well.
All around, it was well worth the 15-20 minute drive. I was particularly upset when I realized that with vegan meals, I wouldn't be able to enjoy sweet and sour tofu or anything because no Chinese places carried it, and the fact that they carry these products is excellent for business because it makes very nearly their entire menu vegan-friendly. If I could give this place 5 cows (which I wish I could) then I totally would.Pros: HUGE vegan selection, Exquisite Food, Friendly Staff
Cons: Small Interior, Designed for small parties, No Delivery