A new restaurant goes beyond falafel and shawarma to offer dishes rarely seen outside private homes.