I've increased the fiber intake from close to nothing to 30g gradually. After a few months into the game the bloating doesn't appear anymore. Also some probiotics can work in the beginning, but usually the best ones are more expensive and the science behind them is disputed.