Yesterday I went to the Stone Jug in Carbonear, an hour or so outside the city.
It's a popular place, I couldn't take a ground-level picture because it was too awkward, the tables are very close together. Lots of languages as well - two tables were something like Dutch/German/whatever, and another was definitely Macedonian or Bulgarian.
I was a little disappointed when my food first showed up - it looks so much like regular pub food. But it was exceptionally, extraordinarily, strikingly different and delicious. I had the lamb burger - I went with lamb at the next place too.
It's not a normal thing here, so I usually try it when I can get it.
Today I went to Afghan Restaurant, which hilariously and earnestly bills itself as the first Afghan restaurant in St. John's (it's the only, of course). The family that owns it is postcard perfect - veiled older woman who is exceptionally friendly, distractingly hot early-30s man presumably her son, and a shy, blushing but modernly-dressed young lady who I guess is his daughter. It's at the top of the George Street stairs, and adjacent to my favourite pizzeria and pub (The Republic is an institution for separatists, our Terms of Union are even printed on the walls, all the old stamps, currency, nationalist images, posters, songs, etc. It tends to attract a very hot university crowd, so I stand out in all the most embarrassing ways. I'm waiting to eventually be asked how I voted).
It's the same general style of food that stretches from Asia to the Gates of Vienna. It's interesting to compare the Bosnian and Afghani restaurants - you can see the evolution in the food as it moved west. I had the lamb kebab.
Portion sizes were ENORMOUS, I could hardly walk home, but everything was rich with flavour. And they bring you bottles so you can apply your own sauces - it's not a choose your own adventure, each sauce goes with one particular thing, but you control the amount.