My beau and his daughter introduced me to a few new ingredients which have rocked my sushi world: cream cheese and umeboshi plum paste. Wow! Totally untraditional but super delicious is to had a few dabs of cream cheese and then spread a thin layer of umeboshi plum paste on it before adding other veggies or smoked salmon. The texture and flavor combination works supremely well.
In this version I do not mess around with raw fish; we just stuck to smoked salmon and marinated tofu. But if you want to venture into raw fish land, have at it!
While you don't have to have a sushi mat, it does make a firmer, more compact roll. I lived without it for years but since my home now has one, it's fun to make rolls with the mat.
Remember that this ingredient list is all optional, use whatever veggies you like!