Even though sushi is most frequently associated with Japanese cuisine, its history extends further than its arrival in Japan.