Do Potato Buns Have Gluten?. Part of the series: Happy, Healthy & Fit. Potato buns do not typically have gluten, though certain types can and are also misleading about it. Find out if potato buns have gluten with help from an experienced fitness professional in this free video clip.