Hi Chelsea, I am sure this would work with tofu, but do you think that it would be necessary? I think there's probably enough food combination in there to cover all the food groups, especially if you added a side salad to go with it, or you could even chop up some nuts and add them for a bit of crunchiness.
Perhaps I should post them as vegetarian strudels (minus the tuna) in the vegetarian section for others to find?