The aim of this study was to determine the combined effect of fermentation parameters and enhance the production of cellular biomass and antibacterial compounds from Paludifilum halophilum SMBg3 using the response surface methodology (RSM). Eight variables were screened to assess the effects of fermentation parameters on growth and metabolite production by Taguchi experimental design. Among these, the initial pH, temperature, and the percentage of MgSO4·7H2O in the medium were found to be most influential. The Box–Behnken design was applied to derive a statistical model for the optimization of these three fermentation parameters. The optimal parameters were initial pH: 8.3, temperature growth: 44°C, and MgSO4·7H2O: 1.6%, respectively. The maximum yield of biomass and metabolite production were, respectively, 11 mg/mL dry weight and 15.5 mm inhibition zone diameter against Salmonella enterica, which were in agreement with predicted values. The bioactive compounds were separated by the thick-layer chromatography technique and analyzed by GC/MS, NMR (1D and 2D), and Fourier-transform infrared spectroscopy (FT-IR). In addition to several fatty acids, N-(1-carboxy-ethyl)-phthalamic acid was identified as the main antibacterial compound. This element exhibited a potent activity against the ciprofloxacin-resistant Salmonella enterica CIP 8039 and Pseudomonas aeruginosa ATCC 9027 with a minimum inhibitory concentration (MIC) value range of 12.5–25 μg/mL. Results demonstrated that P. halophilum strain SMBg3 is a promising resource for novel antibacterial production due to its high-level yield potential and the capacity for large-scale fermentation.