I would suggest Mexican and Latin foods since they most likely rice and corn based. You can also try out Caribbean its a pretty good option and it has really good tasting food that are gluten free. And even if the food isn’t gluten free Mexican and Latin food can easily be converted into a gluten free version of the food.
Enjoy.