How do I make Org-mode open PDF files in Evince?

M-x customize-variable [RET] org-file-apps [RET]

If org uses your system defaults, you have to edit your ./mailcap file.

Try adding this line:

application/pdf; /usr/bin/evince %s