A 23-year-old man suffered a broken jaw when he was attacked outside a pizza parlour in Birmingham for having red colored hair.