Methods and compositions for multiplexed protein-protein interaction profiling (e.g., immunoprofiling), based on nucleic acid tagging of polypeptides (e.g., by RNA display) are described. In some embodiments the described compositions and methods utilize a library of prey polypeptide targets linked to prey RNAs encoding them, and a population of bait polypeptides, e.g., a mixture of antibodies, that bind to one or more of the prey polypeptide targets and are used to isolate and identify the bound prey polypeptide targets by amplification of their associated prey RNAs and sequencing of the corresponding cDNAs. In other embodiments the prey polypeptide targets are linked to DNA Bar Codes, which serve as unique identifiers of the tagged polypeptide.