Walkthrough

1. Find the vines west of Gyarados's location and climb up. Climb the blocks of Mysterious Stones to reach the room.
2. Give Gyarados the Bread Bowl to complete the request.

Walkthrough source: Game8.