The Crown Prince couple met through friends, specifically through Beatrice Tarnawski who was (and/or still is) friends with King Juan Carlo's nephew, Bruno Gomez-Acebo.
Beatrice called her friend Andrew Miles and asked him to bring some friends with him to a bar where Bruno and his friends were going to met her. The reason for her doing this: so there would be more people within their party besides her and Bruno's friends. Those friends include Joachim, Frederik, Martha Louise of Norway, and Nikoloas of Greece. Andrew brought Mary, who decided at the last minute to go with him. I believe there were a couple of more people, but I am not sure who they were exactly.
Apparently, Mary was seated next to Frederik and Joachim the night they met at the Slip Inn. He simply introduced himself as Fred. As time went on, they all ate pizza, drank beer, danced as more and more friends arrived. It wasn't until sometime later (that evening) that someone informed Mary who Bruno's friends were rather their status. Essentially, she had no idea. As the night progressed the two started talking. After a few round of drinks the party moved on over to a club called the Establishment. On the way there Mary and Fred were in a deep conversation that "...never stopped..." since the day they met.
Finally, they have talked about how they met many times before.