If Paste doesn’t launch on system startup, try disabling the Open at login option in Settings and then re-enabling it.

If this doesn’t resolve the issue, you can add Paste to your Login Items manually. Go to System Preferences -> Users & Groups -> Login Items, click the plus button, and select Paste from the Applications folder.