Yeah, that curry capital article was a fun surprise (and Bradford, UK must feel annoyed), and in all honesty, the quality of Indian restaurants is definitely above par. Or, as another Indian friend put it after a trip: "there seem to be more Indian restaurants in Tallinn than actual Indians".
On other fronts, I personally do appreciate some Japanese food in Tallinn (especially the ramens at Tokumaru). Thai cuisine tends to be mashed up with Chinese in simpler mixed-menu Asian food joints, with Villa Thai as a notable more focused exception. Can't even think of a good Vietnamese place, unfortunately - but some generic and high end places like NOA just have pho on the menu (and its great). Speaking of high-end, Chedi is definitely a leader in Asian fusion (related to London's Hakkasan).
And, as you are in Europe, you'll find quite a few great Italian places, but most of the Southern European / Mediterranean food can just be found on the menus of "regular" restaurants, not branded for specific locality.