My builder wants a job paid cash-in-hand - is that legal?

I am having some work done to my house. After receiving a few quotes, one builder who came highly recommended agreed to do the job for £5,000