RadiSpot adds a shortcut in the Pandora app that allows you to open Spotify to a search for the now playing song. On iPhone, you can find it in the sidebar, and on iPad you can find it under the "•••" button.
Thanks to /u/qdhcjv on Reddit for the idea