Palestijns is a Middle Eastern restaurant offering halal cuisine.