One for nostalgia buffs, here at this colonial-era relic only the prices have changed. Medan's oldest restaurant dates to 1934 and is great for a taste of bygone imperialism, with its regal white-uniformed waiters serving an array of Padang, Chinese and international dishes (though it's the old-school ice cream and desserts that are most worth trying).
A cold beer on its streetside terrace is another reason to drop by. The big negative here, however, is that shark-fin soup is featured on the menu. Eating shark fin is not recommended, as preparing the dish involves cutting the fin off the shark and then throwing the shark back into the water for it to die a painful and lingering death.