Hundreds of Arabs protested Saturday in Israel against an amateur video that satirized the life of Prophet Mohammed, founder of Islam.