The simple answer is yes -- potatoes are gluten-free. Gluten is a type of protein found in wheat, rye, barley, and other grains. Potatoes aren't grains, they're a type of starchy vegetable. ... You can even use them as a substitute for some of the gluten-containing foods you're not able to eat.Jun 23, 2017read more >>