Aboutaleb, a Moroccan-born Muslim and former journalist took up the office of Mayor in 2008 now presides over one of a number of European cities where ethnic minorities and non-natives make up over half of the population.