Currently, the recent searches function on mobile (at least on Android) only gives you the option of playing the song- you can't add it to a queue, thus forcing you to search the song again to then add it to the queue.
Spotify should have the option to add recently searched songs directly to the queue.