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.
Hey! Looks like your idea is growing up fast and it's amazing! We are going to change its status to 'Good Suggestion' now and we hope it continues being supported by more and more users. Thanks again for your suggestion. We really appreciate it 🙂
More information about how the Spotify Idea Exchange works can be found here.