Yes, potatoes are a safe food for those gluten-sensitive or celiac disease. All potato variets are gluten-free, including russet baking potatoes.