Foods most often linked to intestinal gas include: Beans and lentils. Asparagus, broccoli, Brussels sprouts, cabbage, and other vegetables. Fructose, a natural sugar found in artichokes, onions, pears, wheat, and some soft drinks. Lactose, the natural sugar found in milk. More items... 20 Feb 2022