Halobacteriovorax is a genus of naturally occurring marine predatory bacteria that attack, replicate within, and lyse vibrios and other bacteria. This study evaluated the specificity of four Halobacteriovorax strains against important sequence types (STs) of clinically relevant Vibrio parahaemolyticus, including pandemic strains ST3 and ST36. The Halobacteriovorax bacteria were previously isolated from seawater from the Mid-Atlantic, Gulf of Mexico, and Hawaiian coasts of the United States. Specificity screening was performed using a double agar plaque assay technique on 23 well-characterized and genomically sequenced V. parahaemolyticus strains isolated from infected individuals from widely varying geographic locations within the United States. With few exceptions, results showed that Halobacteriovorax bacteria were excellent predators of the V. parahaemolyticus strains regardless of the origins of the predator or prey. Sequence types and serotypes of V. parahaemolyticus did not influence host specificity, nor did the presence or absence of genes for the thermostable direct hemolysin (TDH) or the TDH-related hemolysin, although faint (cloudy) plaques were present when one or both hemolysins were absent in three of the Vibrio strains. Plaque sizes varied depending on both the Halobacteriovorax and Vibrio strains evaluated, suggesting differences in Halobacteriovorax replication and/or growth rates. The very broad infectivity of Halobacteriovorax toward pathogenic strains of V. parahaemolyticus makes Halobacteriovorax a strong candidate for use in commercial processing applications to enhance the safety of seafoods. IMPORTANCE Vibrio parahaemolyticus is a formidable obstacle to seafood safety. Strains pathogenic to humans are numerous and difficult to control, especially within molluscan shellfish. The pandemic spread of ST3 and ST36 has caused considerable concern, but many other STs are also problematic. The present study demonstrates broad predatory activity of Halobacteriovorax strains obtained along U.S. coastal waters from the Mid-Atlantic, Gulf Coast, and Hawaii toward strains of pathogenic V. parahaemolyticus. This broad activity against clinically relevant V. parahaemolyticus strains suggests a role for Halobacteriovorax in mediating pathogenic V. parahaemolyticus levels in seafoods and their environment as well as the potential application of these predators in the development of new disinfection technologies to reduce pathogenic vibrios in molluscan shellfish and other seafoods.