some less popular sources of protein include algae (spirulina, chorella), maca root, mesquite, goji berries, hemp seed (or hemp seed butter). ahh... there might be more but I forget, lol.
Sushi is all right, but rice is starchy and cooked so I wouldn't use it as my main source of protein.