Of course it's possible. You can eat all starches but those that have gluten. For instance, potatoes are fine.
Go to the balanced bites website for more info about being gluten free. Lots of great info!
Why do you want to go gluten free? Do you have Celiac disease?