Yes, you can make vegetarian roll-ups by substituting the ham with thinly sliced tofu or a vegetarian deli meat alternative. The flavor profile will be different, but the roll-ups will still be delicious.