When using the Slack app, it defaults to opening links in their in-app browser. In order to open your Paste® links directly in the Paste® app, you can change a setting in Slack to do just that.
In Slack app, go to Preferences > Advanced > Web browser
Select Safari or Chrome