C-reactive protein (CRP) is an inflammation biomarker that should be quantified accurately during infections and healing processes. Nanobodies are good candidates to replace conventional antibodies in immunodiagnostics due to their inexpensive production, simple engineering, and the possibility to obtain higher binder density on capture surfaces. Starting from the same pre-immune library, we compared the selection output resulting from two independent panning strategies, one exclusively exploiting the phage display and another in which a first round of phage display was followed by a second round of yeast display. There was a partial output convergence between the two methods, since two clones were identified using both panning protocols but the first provided several further different sequences, whereas the second favored the recovery of many copies of few clones. The isolated anti-CRP nanobodies had affinity in the low nanomolar range and were suitable for ELISA and immunoprecipitation. One of them was fused to SpyTag and exploited in combination with SpyCatcher as the immunocapture element to quantify CRP using electrochemical impedance spectroscopy. The sensitivity of the biosensor was calculated as low as 0.21 μg/mL.