Tofu is not digested easily, it has a lot of ingredients our omnivore stomachs cannot digest, so the bacteria gets to it. It's made out of soy beans, so yes, it will cause gas and bloating.