Thousands of Arab Israelis on Saturday protested against the controversial "Jewish State" law at Rabin square in Israeli capital Tel Aviv.