Detecting harmful pathogens in food is not only a crucial aspect of food quality management but also an effective way to ensure public health. In this paper, a complete nuclear magnetic resonance biosensor based on a novel gadolinium (Gd)-targeting molecular probe was developed for the detection of Salmonella in milk. First, streptavidin was conjugated to the activated macromolecular polyaspartic acid (PASP) via an amide reaction to generate SA−PASP. Subsequently, the strong chelating and adsorption properties of PASP toward the lanthanide metal gadolinium ions were exploited to generate the magnetic complex (SA− PASP−Gd). Finally, the magnetic complex was linked to biotinylated antibodies to obtain the bioprobe and achieve the capture of Salmonella. Under optimal experimental conditions, the sensor we have constructed can achieve a rapid detection of Salmonella within 1.5 h, with a detection limit of 7.1 × 10 3 cfu mL −1 .