Hundreds of foreign construction workers staged a rare public protest Tuesday outside the opulent Dubai Mall, one of the main tourist attractions in the United Arab Emirates.