Yes! Gluten is the name of the category of proteins found in wheat, rye, barley, and triticale. Potatoes and other vegetables do not contain any of these proteins and so are therefore gluten free.