As a vegan, former sushi addict, I've been reluctant to go out for sushi since switching over. I somehow thought that I was losing out on great food and would be consigned to eating sub-par no fish rolls. Wow was I wrong. Red Sushi has a great vegan and veg friendly menu. My girlfriend and I went here for date night and really enjoyed it. I had the vegan roll--as good as veggie sushi gets--and a sun-dried tomato roll. The sun dried tomato roll was good, but a little overwhelming for a full course. I'd recommend splitting it among friends so you don't get overwhelmed by the sun-dried flavor. For drinks, I had the Emperor's Delight (or something like that) which was a very delicious whiskey cocktail. They also have a good (but not amazing) bottled beer selection.
My girlfriend had the Shellfish Trio, which she informed me was also pretty stellar.
The place gets crowded and it is small so it gets a tad loud. But I thoroughly enjoyed sitting at the bar and watching the cooks work. All in all, highly recommended.