One thing to be aware of is that unless you go to a dedicated gluten-free restaurant, there's a pretty large risk of cross contamination or just outright having wheat in things – one study found that upwards of 1/3 of restaurant meals labeled "gluten free" actually contained wheat.

Ethiopian food is great but often teff flour in the US is mixed with wheat flour, so make sure that isn't the case

Anyways, I second Chaia and also I'd add Seoul Spice to the list.