High Quality Content by WIKIPEDIA articles! High Quality Content by WIKIPEDIA articles! The original type of sushi, classified today as nare-sushi, first developed somewhere in Southeast Asia, disseminating to Japan. Fish was salted and wrapped in fermented rice, a traditional lacto-fermented rice dish. Nare-sushi was made of this gutted fish stored in fermented rice for preservation. Nare-sushi was stored for fermentation for a few months then removed. The fermented rice was discarded and fish was the only part consumed. This early sushi became a great source of protein.