Eat gut-cleansing foods Eating the right food is also a must in gut cleansing. Preferably, you must eat broccoli, cauliflower, dark leafy greens, ginger, oatmeal, some teas, in-season fruit and bone broth. Some fermented foods, such as kefir, sauerkraut, kombucha and yoghurt must be added to your meals as well.