This study aimed to assess the use of the high-hydrostatic-pressure (HHP) method (200-600 MPa, 5 min) for bleaching mustard pickle products as an alternative to the conventional method of sulfite addition. The aerobic plate count (APC) and lactic acid bacteria count (LAB) of the samples decreased with the increase in pressure, and the yeast count decreased to no detectable levels. Next, compared with the control group (no high-pressure treatment) the L* (lightness), W (whiteness), ΔE (color difference), and texture (hardness and chewiness) of the HHP-processed samples, which increased significantly with increasing pressure, while the a* (redness) and b* (yellowness) values decreased slightly. This indicates that HHP processing gave the mustard pickle a harder texture and a brighter white color and appearance. Furthermore, when the mustard pickle was treated with HHP 400 and 600 MPa for 5 min and stored at 25 °C for 60 days, it was found that the APC and LAB counts in the HHP-processed group recovered rapidly and did not differ from those in the control group (the non-HHP treated group) but significantly delayed the growth of yeast, the increase in pH value, and total volatile basic nitrogen (TVBN). The high-throughput sequencing (HTS) analysis revealed that the predominant bacterial genera in the non-HHP-treated mustard pickle were Lactiplantibacillus (74%), Lactilactobacillus (12%), and Levilactobacillus (6%); after 60 days of storage, Companilactobacillus (80%) became dominant. However, after 60 days of storage, Lactiplantibacillus (92%) became dominant in the samples processed at 400 MPa, while Levilactobacillus (52%), Pediococcus (17%), and Lactiplantibacillus (17%) became dominant in the samples processed at 600 MPa. This indicated that the HHP treatment changed the lactic acid bacterial flora of the mustard pickle during the storage period. Overall, it is recommended to treat the mustard pickle with HHP above 400 MPa for 5 min to improve its texture and color and delay the deterioration of quality during storage. Therefore, HHP technology has the potential to be developed as a treatment technique to replace the addition of sulfite.