Potatoes are starchy. Any starch you don't digest (and humans cannot digest all starch, what we don't is called resistant starch) gets to the colon and feeds the bacteria in there and when they digest carbs, they release gas.So it isn't unexpected you might have this issue with potatoes. If you are lactose intolerant and use milk to make the mashed potatoes that adds to the gas total.