One of the best ways to use your diet to improve your overall digestive health and regularity is to increase the amount of foods that you eat that are high in dietary fiber, particularly vegetables, fruits, legumes and whole grains. It is also important to simultaneously limit refined cereals and flour, processed foods, milk, cheese and meat, as they all tend to be constipating because they contain little or no fiber.
Virtually all fruit and vegetables are rich in fiber, and some of the best sources are broccoli, Brussels sprouts, peas, artichokes, berries, pears, apples and pomegranates. The soluble fibers found in legumes and oat bran are the most beneficial for those experiencing alternating diarrhea and constipation. However, eating them may conflict with the dietary guidelines of a paleo diet.
LDC - Diet