Understanding which proteins and RNAs directly interact is crucial for revealing cellular mechanisms of gene regulation. Efficient methods allowing to detect RNA-protein interactions and dissect the underlying molecular origin for RNA-binding protein (RBP) specificity are in high demand. The recently developed recombination-Y3H screening (rec-Y3H) enabled many-by-many detection of interactions between pools of proteins and RNA fragments for the first time. Here, we test different conditions for protein-RNA interaction selection during rec-Y3H screening and provide information on the screen performance in several selection media. We further show that rec-Y3H can detect the nucleotide and amino acid sequence determinants of protein-RNA interactions by mutating residues of interacting proteins and RNAs simultaneously. We envision that systematic RNA-protein interface mutation screening will be useful to understand the molecular origin of RBP selectivity and to engineer RBPs with targeted specificities in the future.