That is a nasi padang restaurant. From minangkabau region in indonesia.
Just as javanese or Sundanese or balinese food have slight different taste and texture.
Northern malay states have similar food to southern thai Malays. Its different from malay food from other states.