“I hope the ‘first steps’ taken to re-build trust and develop relationships [between the EU and the UK] turn into a ‘steady walk'”, Paschal Donohoe told an audience in London last night.