Locals had to do a double-take just to realise who he was, but showered him with compliments nonetheless