That's funny, I grew up eating very spicy Indian food, and I had the same experience the first time I ate lox ;)
Sure, we had 'curry' mix in shops, exactly 1 same mixture, but nobody apart from few lucky mountaineers and diplomats had any clue what curry actually means. And taste of it had nothing to do with anything that can be eaten in Indian subcontinent, just yellow bland bleh.
I've found certain happiness in Indian, Thaic, Mexican, Lebanese cuisine.
"Here is a french Chef making an Indian dish which was invented in Scotland"
I think its this one: https://www.youtube.com/watch?v=MwUCo0imYVM
One of my favourite staples of chinese food (in the UK) is crispy duck. A dish which consists of duck which has been roasted and then often flash fried to get crispy skin and tender meat, then is shredded and served with fresh cucumber and shredded scallions, hoi sin and/or plum sauce and rice pancakes to wrap it in. A little like Fajitas, it's an interactive meal and you build the pancakes yourself at the table.
I failed trying to find it here in Western Australia, so I did some internet digging and figured out it was quite possibly invented in a hotel London.
(Various forms of chinese roast duck exist everywhere, I just haven't seen this specific setup outside of the UK, where every chinese place serves it pretty much. Note it is quite different to standard Peking duck, it's cooked more like pulled-pork with all the fat rendered through.
I realise this is the internet, and won't be at all surprised to be told not only that I'm wrong, but also where to buy it in Perth ... here's hoping I guess)
You're right I don't think they have exactly what I describe, but it did look good and with a recommendation as well it's probably worth a punt. Thanks :)
Peking duck [1]?
https://en.wikipedia.org/wiki/Peking_duck#Crispy_aromatic_du...
And in fact that page backs me up, Crispy Aromatic Duck was indeed created in the UK, if a little more recently than I thought.