How hard is it for a non EU passport holder to find work in Hungary

I currently work and reside in South Africa.I have over 4 years of experience in procurement and I am currently a buyer for an IT company (I know IT is a big industry in Hungary. My Fiance is looking at getting his citizenship through decent (but we are having trouble getting the documents to prove his grandfather was Hungarian). So we wanted to see if we could actually find jobs first

Any advise/tips would be greatly appreciated

Do either of you speak Hungarian? Plenty of job sites for IT professionals... but in Hungarian....