Human transferrin receptor 1 (TfR) is necessary for the delivery of the iron carrier protein transferrin into cells and can be utilized for targeted delivery across cellular membranes. Binding of transferrin to the receptor is regulated by hereditary hemochromatosis protein (HFE), an iron regulatory protein that partly shares a binding site with transferrin on TfR. Here, we derived essential binding interactions from HFE and computationally grafted these into a library of small protein scaffolds. One of the designed proteins, TB08, was further optimized computationally and experimentally to identify variants with improved binding to TfR. The optimized variant, TB08 S3.1, expressed well in the E. coli expression system and had an affinity to TfR in the low micromolar range, K  ≈ 1 μm, as determined by surface plasmon resonance. A binding competition assay with transferrin further confirmed the interaction of the evolved variant to TfR at the shared binding surface. Additionally, the GFP-tagged evolved variant of TB08 demonstrated cellular internalization as determined by fluorescent and confocal microscopy in HeLa cells. The designed protein is small, allows for robust cargo tagging, and interacts specifically with TfR, thus making it a valuable tool for the characterization of TfR-mediated cellular transport mechanisms and for the assessment of engineering strategies for cargo delivery across cell membranes.