Head to the tower at (F-10) / (F-11) in West Sarutabaruta (S) and click on the Sealed Entrance for a cutscene.
If you did not already finish the quest Snake on the Plains, you will not get this CS. First you must either finish the quest, or cancel it with Miah Riyuh.
Optional: Click on the Sealed Entrance a second time. Clicking a second time will just show you another cutscene with Lehko Habhoka to reiterate how famished he is, and he will ask you to bring him something "tasty."
Talk to Dhea Prandoleh again for a CS. Romaa Mihgo will tell you that a Forest Carp is a popular Mithran cuisine. Dhea suggests that you should ask the other Mithra in the Huntsman Court for other ideas.
Note:The Following conversations are not required, one must only obtain the fish and trade to the Sealed Entrance. All of the NPCs are among the tents in F8/F9.
Tohs Jhannih suggests a Greedie. Greedies may be purchased at the Fisherman's Guild (Windurst) in Port Windurst for less than 250 gil, or fished up in Selbina. (Greedies are not available at the Fisherman's Guild when Windurst is not in 1st, however they may be purchased on the Ship to Mhaura at any time, no matter the Conquest results.)
There are a few different ways you can complete the requirements for this quest.
Feed him a Pipira and then selecting "no" when prompted to feed him more. This results in a shorter cut-scene than the other methods below, but they all end the same way.
Feed him a Pipira then a Greedie and then selecting "no" when prompted to feed him more. This results in a shorter cut-scene than the two methods below, but they all end the same way. (Note that even if you get the shorter cutscene, you'll still see the longer version if you view it via the Goblin Footprint later.)
If you currently have the quest Snake on the Plains active, you will not receive the cutscene when examining the tower at (F-10). To progress through this quest, complete Snake on the Plains first - you can safely do this without switching nations if you select "I've changed my mind." when completing the quest.