Over the last decade, protein‐protein interactions (PPIs) have emerged as promising targets in the precise treatment of serious diseases. Many essential cellular pathways that are implicated in human diseases are controlled by intracellular PPIs. Such PPIs could be potential drug targets, and thus the ability of molecules to inhibit specific PPIs has remarkable therapeutic value. Unfortunately, PPI interfaces are generally large and present great difficulty for small molecule inhibitor design. Alternate strategies are being developed towards drug design and discovery for this type of target. For example, the synthesis of unnatural amino acids allows production of extremely large libraries of highly modified peptides, which may be screened against a PPI target. Peptide hits are a potential source of lead compounds in the search for new pharmaceutical agents and are promising for PPI inhibition. It is in this context that selection of the right unnatural amino acid becomes crucial.For this reason, developing new strategies to solve this problem is a key factor to find more efficient and specific inhibitors to PPI’s.In this study, we introduce a simple, Nuclear Magnetic Resonance (NMR) based methodology that screens natural and unnatural amino acids as “fragments” for development of new peptide‐based inhibitors for specific PPI’s. We validate this new method against MDM2, a well‐characterized and important negative regulator of the p53 tumor suppressor with known small peptides that inhibit its interaction with p53. A central tryptophan is the largest contributor to binding in this interface, and the corresponding MDM2 binding pocket is where we focused our efforts. Using this methodology, we screened non‐natural tryptophan derivatives, and several displayed a better binding affinity compared with the natural counterpart. Our simplified method allows priority ranking of amino acids according to their affinity to the protein. The highest‐ranking amino acids will be incorporated into peptides synthetically to confirm that improved free amino acid affinity translates to enhanced peptide binding and inhibition. In addition, this serves as a convenient and robust method to ‘pre‐screen’ amino acids for incorporation into in vitro peptide selection via mRNA display.