Eating salad with seeds (especially lax seeds) with every big meal has helped me tremendously. So has eating soup every second/third day.
... Although, so has cutting coffee and cigarettes and switching to tea. 😁
It's a process. Try different stuff, see how your gut reacts, maybe you don't have to change as much as you think.