Yes, you can, but the rolls won't hold together as well. We actually prefer the taste of nori seaweed sheets over slices of cucumber as wrappers since the cucumber tends to overtake the flavors in the sushi roll.