I would suggest cooked Jerusalem artichoke as prebiotic component. It contains Inulin - natural prebiotic. Start small and then slowly increase amount of Jerusalem artichoke. If you eat big amount from beginning it will probably cause flatulence. Lower amount if you get lot of gas.
https://en.wikipedia.org/wiki/jerusalem_artichoke