This Israeli restaurant clearly calls out which dishes are gluten-free or can be made gluten-free. Awesome, inexpensive food. (Try the Shakshuka for breakfast and you'll be hooked.)
Yes