A flip-flop wearing attacker with a distinctive pointed nose has head-butted a man for taking too long to use a cash machine.