I'm in a weird cat-and-mouse relationship with my boss at work
What makes you so sure this is how the relationship is?
He's always making me uncomfortable and I can almost feel him staring at me.
What you're going through sounds like it would be rough for most people, and you should get a different job. If you feel like you're against your own boss then this is going to be terrible for your work-life, so it would make a lot more sense to try finding some work where you're not in a constant awkward game with the most important person at your job.
I'm not going to take anyones advice.
I am just trying to help you figure out what is best for you. If you do not like how your boss is making you feel, you can always just find a new job.