Sushi is the rice, so technically is automatically vegetarian. It all depends on what kind you are making - not all of them use fish, some forms of sushi use vegetables only.
There are may different types of sushi. These are the types:
Amaebi -- Sweet shrimp Boston Rolls -- Crab, salmon, and scallion California -- Crab and avocado Ebi -- Shrimp Egg Salad Rolls --...
Chirashizushi (ちらし寿司?, "scattered sushi") is a bowl of sushi rice topped with a variety of sashimi and garnishes Inarizushi (稲荷寿司?) is a pouch of fried tofu filled with usually just...
'Sushi', in the traditional Japanese sense, is rice flavored with a combination of mirin (a low alcohol/high sugar rice wine) and rice wine vinegar. However, in America, we call raw fish, sliced by a...