Most people are surprised to find out that sushi doesn't have to contain raw fish. You can normally find several vegetable rolls on the menus of most Japanese restaurants where you can choose from tempura sweet potato, tempura asparagus, avocado, carrots, cabbage and tofu. You can also order miso soup and a salad with ginger dressing and you have a completly vegan meal!
The sushi pictured above has carrots, tofu and avocado. I added nutritional yeast for extra nutrition. I also used Organic Eco-Farmed Basmati rice, so don't think you need to buy special short grain sushi rice...or a sushi mat for that matter. You just need the sushi nori (seaweed sheets), which you can get from any health food store or asian store.
This past week has been a big sushi week as I have packed it in my kid's lunch boxes every single day. The trick is making the rice the night before AND cutting up your tofu and carrots in little pieces. Then it's literally a 3 minute assembly process per roll in the morning. There's a nice step-by-step recipe with pictures at wikihow.com. You don't need to flavor the rice the way they did it, though it probably does taste better. I just season mine with rice vinegar and dip in low sodium Organic Tamari. And as I mentioned, you can also add nutritional yeast!