Yes! Celiacs can eat sweet potatoes with no issues at all. Sweet potatoes are said to be more nutritious than other varieties of potatoes, so it's a good addition to your diet.