In the back. I think there's a sign saying no bathroom is available, but it's lying.
You may have to buy something to avoid annoying the owners, but that's okay because this is one of the best places to eat in the area. Try the spinach pie and falafel ;-) Regular single-stall locking bathroom.