This is not the most common spices around, but one of the best and natural remedies for bloating is to consume fennel seeds. Fennel can help to reduce gas-building compounds and oils from building in your gut so that you do not bloat. The trick is to consume the fennel seeds at the end of your meal so that it has time to take effect with the food you ate. Consider going to a health food store and finding some fresh fennel seeds if you have problems associated with bloating. If you do not care to eat the fennel seeds, you can add some crushed fennel seed to a cup of boiling water and make a refreshing tea. The warm water from the tea may even help speed the process as well.