Who is this mysterious Priest/King of Salem? Who does he worship? 

Resources used:

The IVP Bible Background Commentary: Old Testament

The Bible Knowledge Commentary: An Exposition of the Scriptures

Dictionary of Deities and Demons in the Bible (DDD)

Naked Bible 166: Melchizedek Part 1a