Many of the menu items are naturally gluten-free. I love their chicken souvlaki and lemon potatoes. (They also deliver.)