While many people with celiac disease can eat bananas, some have trouble digesting it. However, this isn't caused by gluten but by another protein called lectin.