Great effort has been made to encapsulate or coat living mammalian cells for a variety of applications ranging from diabetes treatment to three-dimensional printing. However, no study has reported the synthesis of a biomimetic bacterial capsule to display high-affinity aptamers on the cell surface for enhanced cell recognition. Therefore, we synthesized an ultrathin alginate-polylysine coating to display aptamers on the surface of living cells with natural killer (NK) cells as a model. The results show that this coating-mediated aptamer display is more stable than direct cholesterol insertion into the lipid bilayer. The half-life of the aptamer on the cell surface can be increased from less than 1.5 to over 20 h. NK cells coated with the biomimetic bacterial capsule exhibit a high efficiency in recognizing and killing target cells. Therefore, this work has demonstrated a promising cell coating method for the display of aptamers for enhanced cell recognition.