With some exceptions, vegetables are easy to digest and help keep you regular. Although there are some veggies that can make you gassy (broccoli, cauliflower, cabbage, onions), most go through your system fast and have a multitude of healthy benefits. Asparagus, celery, and cucumbers are particularly good for warding off the dreaded bloat.
Probiotics are good for your digestive system because they have helpful bacteria, crowding out the bad bacteria. Yogurt has an abundance of this good bacteria. Just be sure to clear away from yogurt that contains artificial sugars, as those sweeteners have the opposite effect; irritating your stomach, causing gas and bloating. Plain yogurt is your best bet. You can sweeten it naturally with fruit or honey.
Parsley is a good remedy for gas, especially if you add it to flavor foods that might otherwise contribute to intestinal gas. It helps facilitate digestion and lessen the bloating effect they might otherwise have.