The popularity of sushi in Japan may have been associated with Buddhism.
Buddhism was imported in the 6th century AD, and quickly became one of the major religions. One of the rules of Buddhism was to restrain from eating meat, and fish was not counted as such.