DNA-encoded library technologies enable the screening of synthetic molecules but have thus far not tapped into the power of Darwinian selection with iterative cycles of selection, amplification and diversification. Here we report a simple strategy to rapidly assemble libraries of conformationally constrained peptides that are paired in a combinatorial fashion (suprabodies). We demonstrate that the pairing can be shuffled after each amplification cycle in a process similar to DNA shuffling or mating to regenerate diversity. Using simulations, we show the benefits of this recombination in yielding a more accurate correlation of selection fitness with affinity after multiple rounds of selection, particularly if the starting library is heterogeneous in the concentration of its members. The method was validated with selections against streptavidin and applied to the discovery of PD-L1 binders. We further demonstrate that the binding of self-assembled suprabodies can be recapitulated by smaller (∼7 kDa) synthetic products that maintain the conformational constraint of the peptides.