Single-domain Variable New Antigen Receptors (VNARs) from the immune system of sharks are the smallest naturally occurring binding domains found in nature. Possessing flexible paratopes that can recognize protein motifs inaccessible to classical antibodies, VNARs have yet to be exploited for the development of SARS-CoV-2 therapeutics. Here, we detail the identification of a series of VNARs from a VNAR phage display library screened against the SARS-CoV-2 receptor binding domain (RBD).