Malaysian restaurants in Edinburgh. Time was, when you felt peckish in Edinburgh, you had the stark choice of fish 'n' chips or haggis. How things have changed! In the 1950s, the earliest Chinese restaurants appeared, soon followed by the curry outlets that fuelled a night out on the town. Now after a culinary renaissance, Edinburgh is home to sophisticated fare from all the over the world including vibrant dishes from Malaysia. So if you're in the Scottish capital and fancy some exotic food, fear not. Malaysian restaurants in Edinburgh can cater for the most avid food enthusiast.