The objective of our study was to analyze and identify enzymatic peptides from straw mushrooms that can enhance salty taste with the aim of developing saltiness enhancement peptides to reduce salt intake and promote dietary health. We isolated taste-related peptides from the straw mushroom extract using ultrafiltration and identified them using UPLC-Q-TOF-MS/MS. The study found that the ultrafiltration fraction (500–2000 Da) of straw mushroom peptides had a saltiness enhancement effect, as revealed via subsequent E-tongue and sensory analyses. The ultrafiltration fractions (500–2000 Da) were found to contain 220 peptides, which were identified through UPLC-Q-TOF-MS/MS analysis. The interaction of these peptides with the T1R1/T1R3 receptor was also assessed. The investigation highlighted the significant involvement of Asp223, Gln243, Leu232, Asp251, and Pro254 in binding peptides from triple-enzymatically hydrolyzed straw mushrooms to T1R1/T1R3. Based on the binding energy and active site analysis, three peptides were selected for synthesis: DFNALPFK (−9.2 kcal/mol), YNEDNGIVK (−8.8 kcal/mol), and VPGGQEIKDR (−8.9 kcal/mol). Importantly, 3.2 mmol of VPGGQEIKDR increased the saltiness level of a 0.05% NaCl solution to that of a 0.15% NaCl solution. Additionally, the addition of 0.8 mmol of YNEDNGIVK to a 0.05% NaCl solution resulted in the same level of saltiness as a 0.1% NaCl solution.