Eat NOTHING that isn't labeled gluten free...or you can't at least cross-reference from two very good sources that it's ok to have. I used this forum TONS at the start. You can probably look back at my posts...lol.
And yes, "eat the perimeter" of your grocery store to start, especially if your intestines are on the mend. And they will, it takes time...