When you first enter Olive Tree restaurant in Little Arabia, you are reminded of a warm, welcoming place somewhere on the streets of the Middle East.