Go inside the Amatsu Sushi Bar and talk to the Sushi Master. Choose the 3rd option.
He will ask you to bring him certain items and when you return you will be rewarded with some Raw Fish or Sushi
It has been reported that the Heart of Mermaid is only requested very rarely;
users often report getting thousands of Sushi from him without being asked for the Heart of Mermaid once.