Indonesian Restaurants in London: Diverse Flavours. One of the world’s most diverse and flavourful cuisines, Indonesian food is an exciting world to discover. Because the country consists of over 6,000 inhabited islands, the cuisine is far from uniform and cannot be classified easily. From North Sumatra to Papua, the cuisine changes greatly, but being a nation of islands, seafood is common throughout. Indonesian eateries can be hard to come by, simply because they aren’t as numerous as other Southeast Asian restaurants like Thai or Vietnamese. However, being that London is a cosmopolitan, international city, it’s not impossible to find great Indonesian cuisine. In Paddington and Clapham, you’ll find some of the best Indonesian restaurants in London, however, there are several others sprinkled throughout town.