Doctors say that eating up to five servings of low-carb vegetables daily -- foods such as broccoli, cauliflower, and lettuce -- can keep your bowels healthy without interfering with weight loss. If it's still not doing the trick, Sondike says a fiber supplement -- such as Metameucil or FiberCon can help.