That said, don't even consider HR as your first hire. Not even for a second. Their role is to police contracts and resolve issues. You won't have that until you have more people.
Get someone who wants to do the stuff you are tired of doing.
I am a fast learner and open to learning - given a good source.
[Also: please put contact info in your https://news.ycombinator.com/user?id=techcorner HN profile]
The only maybe gotcha with outsourcing the HR function is that, while you can outsource the routine tasks (issuing payslips), you can not outsource to an outside firm the legal obligations surrounding employee contracts, employment law, obligations to pay correct payroll taxes, etc.
If you go the route of outsourcing HR, you may wish to consider investing a bit in HR consulting with the aim of educating yourself about employment law in your legal jurisdiction.