We LOVE Hawaiian Bros! Everything except the macaroni salad is gluten free and dairy free. I have severe celiac and have never had a reaction here. I love to get veggies instead of rice, and you have to get the Dole Whip. My non-celiac family loves it here too! I'm not sure if all the gluten-free is marked on the menu, but I promise it all is!
UPDATE!!! Beware that they are now making an orange chicken and this place is no longer safe. I have been told that the orange sauce is not gluten-free and that they are preparing the orange chicken on the same surfaces that they prepare all the other food so now everything is glutenized.
Although most everything is considered gluten free, they are not completely safe due to cross contamination. I found their allergen list and everything except the luau pig, sauces, and pineapple are marked safe from cross contamination. Even the rice is cross-contaminated. I haven’t had a reaction (as far as I know), but it sucks there could still be the slight risk of internal effects.