Naturally gluten free cuisines

Hi all, I realized I most likely have celiac about a month ago and have been STRUGGLING. Eating at places that have dedicated gluten free items often makes me feel sick, I assume because they aren’t careful about cross contamination (don’t know why they have gluten free items if most of them don’t have separate prep/frying areas anyways). I’ve been eating a lot of Latin food and even though none of them had dedicated gluten free menu items I have never gotten sick. To me it seems safer to just eat food from cultures that naturally lean gluten free, so I was wondering if anyone had any suggestions? I know Indian and Vietnamese are popular choices but I’m not a big fan of either. I live in a small port city so there’s a decent range of cultural options but nothing too crazy. Any input is much appreciated bc my foodie soul is dying lol 🙏🏻