Malaysian restaurant with 'stunning sweeping staircase' open