This place has a huge paleo menu, so several gluten free options. The food is amazing, and they even have several desserts.
No