I don't screw about now .. Maybe put your points in writing .. that makes it official .. If you think he is being antagonistic call a meeting with him and record it using a dictaphone or androids built in recorder / iphone on phone.

See how he plays it once you have recorded the outcome and if the play out matches the wording.

It is not illegal to record without consent - but it may not stand up in court. That goes for phones or anywhere in th Uk at least..

I would, if you can stand it stand up to him. As long as you cover yourself he cannot push you out without then causing himself a constructive dismissal case.

So either move on or record him ..

putting things in writing makes them official .. sending that by email records a time and date stamp of your communication.. Sort of leaving your own data tail as proof of events ..

Even make a diary of his oddness.. When you have it all in a diary after a month or two you may find it changes your mind viewing it that way... All worthwhile considerations depending on how far you want to take it.

The other option as someone said below is maybe he just gets intimidated by you for some reason ? Ask about promotion ??

Look into a transfer?

Sounds like boilerplate male fragility bookended with insecurity. You might have to make the first move. Are you familiar with “the formula for a difficult conversation”?

If you are that uncomfortable you should be looking for another job while you are employed. Better now than when you are let go or have to endure this job until a new boss is made.

Why do you think he treats you differently?

I'd cry in pain. Women's shoes are torture devices.

I know you are "supposed" to confront the issue. I was recently in a similar spot, where someone was obviously cold to me and I couldn't figure out why. I just let it go and it went away, for whatever reason.

But since this is from the beginning ... Does he treat all employees this way?

I'm with IamNobody. I think that is a likely cause of his strange behavior.

@Nottheonlyone You now I am going to speak my mind, right? (Even though when many times I have been wrong, rather say what I think).... I would say that he not only likes you (a lot), it seems to me he is intimidated by you. So he is afraid and frustrated because clearly doesn't know how to deal with the situation. Therefore the "weird" behavior.... So don't be so hard on this poor son of a gun, if anything you should feel sorry for him..... So, am I way off?

Question I have first is; is there some event that brought their behavior on? Is he left handed?

I'm currently reading a book for work called "Lean In" by Cheryl Sandberg. One of the things that she has emphasized has been the need to honest communication. One of the things she recommends is to use "I" statements. In your case you may choose to start with I feel that as if I have done something ......
It helps prevent hurt feelings and let's them know that you want to help fin something that helps both of you.

If you are a soft spoken type, you may need to learn ho to raise your voice just a bit so that he can hear you or find someone to serve as a amplifier for you, lol.

But I do recommend discussing the matter and if needed find a way that works for both of you.

Have the conversation, you can't know how to deal with the issue until you find out what it is.

That’s frustrating, and sounds like it’s painful to you as well. I’m sorry for that.
What I would do (as an INFJ, I overthink things), first ask myself: how do I feel. Hurt, angry, that he disapproves of me/work, whatever I felt. Then ask myself—is there hard evidence that he behaves in a manner to purposefully cause this damage? If there is, you might benefit from learning about toxic/high conflict personalities. There are many out there, and have suggestions for dealing with it/confronting them.
Question: does he seem to try to cause you problems, or is he oblivious to it? What do your coworkers think? Have others had problems with him? Does he have favorites and scapegoats?( if that’s a yes...might be HIS personality problem).

I hope you find answers soon.