Sushi has a long and complex history, ranging from fermented fish, to seafood preserved with salt and rice, to the modern-day nigiri sushi that has become so popular. Its origins can be traced back to China or Southeast Asia and were brought over to Japan as a form of tribute or currency over a millennium ago.