Balanced fertilizer management promotes plant growth, enhances produce quality, minimizes inputs, and reduces negative environmental impacts. Wax gourd (Benincasa hispida) is an important vegetable crop species in China and in South Asia. Two crop nutrition options, NPK and the natural mineral polyhalite, were tested, separately and combined, with the aim of enhancing wax gourd yield and quality and simultaneously to increase nutrient use efficiency and reducing inputs. The experiments tested the optimization of NPK by reducing the proportion of phosphorus (P), and the effect of enriching the soil with essential macronutrients by the use of the supplementary mineral fertilizer polyhalite containing magnesium (Mg), calcium (Ca) and sulfur (S). Two experiments were carried out in Foshan County, Guangdong, China, in 2018 and 2019. Experiments included four treatments: (1) Conventional NPK (15:15:15); (2) Optimized NPK (16:8:18); (3) Conventional NPK + polyhalite; (4) Optimized NPK + polyhalite. Fertilizers were applied prior to planting. While optimized NPK alone had no effects on fruit yield and quality, supplementary polyhalite resulted in a 10–17% increase in yield and significantly improved produce quality due to increased nutrient uptake from polyhalite, resulting in better foliar biomass. We conclude that the combined crop nutrition options improved yield and quality, enhanced nutrient use efficiency, and reduced risks of nutrient pollution. Inclusion of polyhalite in balanced fertilization practices as a supplementary source of secondary macronutrients seems promising. Nevertheless, plenty of space remains open for further adjustments of NPK application management, focusing on reduced rates, optimized ratio, and accurate timing of application for each nutrient.