"Nice to meet you" is the more common expression, and it's correct. Literally, it could be "I have pleasure starting to know you" - so you see, this expression is only used when you don't know the person already.