blerk, I can't stand tofu. Even marinated it tastes of cardboard.
I'm pretty sure that it would be ok for older children but soy is a pretty common allergen so you might want to introduce it around the same time as nutty stuff.