Big thanks to Pher Engi for this one! Wikipedia had this to say about Padang cuisine –
Padang food or Minangkabau food is the cuisine of the Minangkabau people of West Sumatra, Indonesia. It is among the most popular cuisines in Maritime Southeast Asia. It is known across Indonesia as Masakan Padang (Padang cuisine) after Padang, the capital city of Western Sumatra province.[1] It is served in restaurants mostly owned by perantauan (migrating) Minangkabau people in Indonesian cities. Padang food is ubiquitous in Indonesian cities and is popular in neighboring Malaysia and Singapore.