(LONDON) Business is booming for Paul Murphy’s recruitment agency in northwest England. Clients are rolling in with more jobs in restaurants, bars and hotels than ever before, but finding workers to fill them has become tricky.

Britain’s vote to leave the EU has complicated life for Murphy. A steady stream of continental Europeans who for years have taken up hundreds of thousands of positions in the hospitality business and other industries has started to dry up.