This study aimed to optimize the texture modification process of yellowfin sole (Pleuronectes aspera) to improve its quality characteristics for easier consumption by the elderly. Yellowfin sole was immersed in enzyme solution (Protamex:Neutrase = 1:2), marinated in herbal extract solution, and roasted by superheated steam. The product was evaluated for microbial, physicochemical, and sensory properties, as well as shelf life. Specifically, the optimal enzymatic treatment comprised a protease concentration of 1.00% (w/v) with an immersion time of 3.16 h. The optimal marination herb was determined to be bay leaves, as indicated by highest overall acceptance. The texture modification process led to lower hardness and higher overall acceptance values (76.23 kN/m2 and 8.38, respectively) compared with nonenzyme processed product (120.43 kN/m2, 7.43), also retaining high nutritional value and low trimethylamine levels. Shelf-life analysis indicated microbial activity was inhibited (not detected), low levels of total volatile basic nitrogen (10.50 mg%), low levels of thiobarbituric acid reactive substances (0.12 mg MDA/kg), and stable pH values (6.5–7.0). Overall, the texture-modified yellowfin sole possessed a soft flesh texture suitable for consumption by the elderly, with acceptable microbial, physicochemical, and sensory qualities.