to promote a healthy gut, researchers are recommending diets high in fiber that will fortify the healthy probiotic bacteria in our guts. specifically, some of the best probiotics are onions, leeks, chicory roots, celery, apples and beans.