Salmonella is a major causative agent of foodborne illness and rapid identification of this pathogen is essential to prevent disease. Currently most assays require high bacterial burdens or prolonged enrichment to achieve acceptable performance. A reduction in testing time without loss of sensitivity is critical to allow food processors to safely decrease product holding time. To meet this need, a method was developed to detect Salmonella using luciferase reporter bacteriophages. Bacteriophages were engineered to express NanoLuc, a novel optimized luciferase originating from the deep-sea shrimp Oplophorus gracilirostris. NanoLuc-expressing bacteriophages had a limit of detection of 10–100 CFU per mL in culture without enrichment. Luciferase reporters demonstrated a broad host range covering all Salmonella species with one reporter detecting 99.3% of 269 inclusivity strains. Cross-reactivity was limited and only observed with other members of the Enterobacteriaceae family. In food matrix studies, a cocktail of engineered bacteriophages accurately detected 1 CFU in either 25 g of ground turkey with a 7 h enrichment or 100 g of powdered infant formula with a 16 h enrichment. Use of the NanoLuc reporter assay described herein resulted in a considerable reduction in enrichment time without a loss of sensitivity.