Enjoying sushi at Tanjong Pagar. Sushi lovers in Tanjong Pagar have much to celebrate... With a whole host of Japanese restaurants sprouting up here, the area is starting to get the moniker of 'Little Tokyo'. The cuisine was introduced to Singapore over a century back, by traders and businessmen. But back then, Japanese food was more exclusive and not easily available. It was only in the 80s that the cuisine became popular, and today, restaurants serving sushi abound in Tanjong Pagar, Orchard Road and down the Singapore River bank.