Affordable, easy-to-use diagnostic tests that can be readily deployed for point-of-care (POC) testing are key in addressing challenges in the diagnosis of medical conditions and for improving global health in general. Ideally, POC diagnostic tests should be highly selective for the biomarker, user-friendly, have a flexible design architecture and a low cost of production. Here we developed a novel agglutination assay based on whole E. coli cells surface-displaying nanobodies which bind selectively to a target protein analyte. As a proof-of-concept, we show the feasibility of this design as a new diagnostic platform by the detection of a model analyte at nanomolar concentrations. Moreover, we show that the design architecture is flexible by building assays optimized to detect a range of model analyte concentrations supported using straight-forward design rules and a mathematical model. Finally, we re-engineer E. coli cells for the detection of a medically relevant biomarker by the display of two different antibodies against the human fibrinogen and demonstrate a detection limit as low as 10 pM in diluted human plasma. Overall, we demonstrate that our agglutination technology fulfills the requirement of POC testing by combining low-cost nanobody production, customizable detection range and low detection limits. This technology has the potential to produce affordable diagnostics for both field-testing in the developing world, emergency or disaster relief sites as well as routine medical testing and personalized medicine.