The stone fish is an under-utilized sea cucumber with many nutritional and ethno-medicinal values. This study aimed to establish the conditions for its optimum hydrolysis with bromelain to generate angiotensin I-converting enzyme (ACE)-inhibitory hydrolysates. Response surface methodology (RSM) based on a central composite design was used to model and optimize the degree of hydrolysis (DH) and ACE-inhibitory activity. Process conditions including pH (4–7), temperature (40–70 °C), enzyme/substrate (E/S) ratio (0.5%–2%) and time (30–360 min) were used. A pH of 7.0, temperature of 40 °C, E/S ratio of 2% and time of 240 min were determined using a response surface model as the optimum levels to obtain the maximum ACE-inhibitory activity of 84.26% at 44.59% degree of hydrolysis. Hence, RSM can serve as an effective approach in the design of experiments to improve the antihypertensive effect of stone fish hydrolysates, which can thus be used as a value-added ingredient for various applications in the functional foods industries.