I love searching for restaurants which serve less commonly seen foreign cuisines.

Examples:

Uzbegim Restaurant - Uzbek food https://goo.gl/maps/zemrxRwdg3MGRpgr8

Restaurant Mandala - Nepali food https://goo.gl/maps/73k283tLBAfUboFE7

Restoran MonaKay - African food https://goo.gl/maps/ardAQLihosyk5ktw7 (I hate to say 'African' generically, unfortunately I am not familiar with specifically what kind of African food this is.)

Tong Mo bakar - not a restaurant but a stall which sells 'tong mo', a grilled Cambodian sausage https://goo.gl/maps/TPkVmvP26p2kZtr8A

Zayyar Restoran - Myanmarese food https://goo.gl/maps/Jk4FdnyDnMDL38r26

Unfortunately, all these places are in the Klang Valley as that's where I'm based. If you know any unusual specialties in other states, do share!