Worldwide, the human consumption of Salmonella-contaminated food is extremely prevalent. Three of the most common Salmonella serovars known to be involved in infection are Salmonella enterica serovar Typhimurium, Salmonella enterica serovar Enteritidis, and Salmonella enterica serovar Newport. In this proof of concept study, recombinant and serovar-specific Salmonella spp. flagellin and domain 3 (D3) protein antigens were designed and purified. An immune phage display library was established and VHH single domain antibodies (sdAbs) specific for the D3 region of flagellin of Salmonella enterica serovar Typhimurium were isolated. Surface plasmon resonance (SPR) analysis demonstrated that the isolated VHHs possessed nanomolar affinities and were non-cross-reactive to other Salmonella serovars. This work provides a basis for the isolation of serovar-specific VHH sdAbs and the potential future development of an immuno-paper dipstick system, which can be used for detection purposes to help reduce the spread of Salmonella infection.