After visiting the fish market, we had to try out the stuff