We found it! A restaurant selling authentic Korean jajangmyun in the heart of KL!

Well, we nearly ended up eating at a regular ol' barbecue, but luckily we decided to ask if that shop was selling 'Korean Chinese' food. So like Japanese Chinese food restaurants in Japan, there are Korean ones selling noodles and dumplings. (the Japanese ones have more variety with Mabodofu and some other stuff)

And here's the proof:

Please bring me along, if this makes your mouth water.