How strict is your diet? Gluten is in grains - wheat, barley, rye. Oats might be OK.
I have a mild form of gluten intolerance - I can have a slice of pizza once in awhile, open faced sandwich, etc. so I am lucky. My starches of choice are potatoes and rice.
If you are strict the problem is gluten in small amounts is a thickener - its in ketsup, for Pete's sake.
Twenty years ago I tried gluten free substitutes for bread - tasted like cardboard but I think it has improved since then.
Good luck