Sushi 101 has been my go-to for late night eats for the past 8 years. They have a ton of options for vegetarians; their sweet potato roll has to be the best vegetarian roll I have had anywhere! They also offer happy hour prices on sushi and some appetizers from 4pm-7pm and 9pm-close.