Vibrio parahaemolyticus is a major pathogen that is mainly associated with seafood and is a global food safety issue. Our objective was to isolate and completely sequence a specific phage against this bacterium. Phage vB_VpaM_MAR is able to lyse 76% of the V. parahaemolyticus strains tested. MAR belongs to the Myoviridae family and has a genome comprised of double-stranded DNA with a size of 41,351 bp, a G+C content of 51.3%, and 62 open reading frames (ORFs). Bioinformatic analysis showed that phage MAR is closely related to Vibrio phages VHML, VP58.5, and VP882 and Halomonas aquamarina phage ΦHAP-1.