ISO great vegetarian sushi
They have a great selection of veggie rolls (28 of them!) at Sushi Bar at Queen & Broadview.
Most of them have something fried (often yam tempura) in them, and the 'spicy' component is a spicy mayo-like sauce.
But they are seriously great, and a good fit when you are a vegetarian going with fish-eaters out to sushi.
Lots of complimentary appetizers too: edamame, an amazing enoki mushroom soup, agedashi tofu.
Prices are way cheaper at lunch (combos) than dinner.
Rikishi at Bloor and Shaw has probably the best vegetarian sushi I've tried. They have a full page of options and include some that are not found in most other places. I particularly recommend the mountain vegetable temaki. There are also lots of non-sushi vegetain items that are quite good. Non-vegetarians also have plenty of decent fare to try including pressed sushi, a style that is not as common in Toronto.
The premises are a little drab and decayed, but the food is good and the service is always friendly.
Despite recent complaints about sushi from Sushi Marché on the board, I, too, am pregnant and have ordered the vegetarian sushi dinner combo from there a number of times and have been very happy with the quality and quantity. What I appreciated most is that you get more than rolls, you actually get the nigiri with mushroom, eggplant, zucchini, and other veggies atop.